2000年，金基德推出实验作品《真相》，并组建自己的电影公司[3]。

2001年，凭借动作片《收件人不明》再度入围威尼斯电影节竞赛单元[1]。

2002年，凭借**片《坏小子》再度入围柏林电影节，但仅获得艺术奖和演员奖[22]。同年，他说服偶像明星张东健出演自己的低成本电影《海岸线》[23]。

2003年，金基德推出《春夏秋冬又一春》，该片当选韩国当年十大佳片之一，并代表韩国角逐2004年的奥斯卡最佳外语片[4]。