2004年，崔东勋自编自导了犯罪电影《汉城大劫案》，该片是其电影处女作，上映后受到好评，崔东勋凭该片获得第41届韩国电影大钟奖最佳新人导演奖，第25届韩国电影青龙奖新人导演奖和最佳剧本奖，第3届大韩民国电影奖最佳新人导演奖和最佳剧本奖，第5届釜山电影联合会新人导演奖