Самый большой успех за всю карьеру Каурисмяки — гран-при Каннского фестиваля и в придачу малая «Золотая пальма» для Кати Оутинен за исполнение главной роли. Возглавлявший жюри Дэвид Линч позднее называл «Человека без прошлого» своим любимым фильмом за последние годы. Картина в четвертый раз для Каурисмяки получила финский приз «Юсси» за лучший фильм и впервые в истории Финляндии вошла в список «Оскара». Каурисмяки демонстративно отказался лететь на церемонию в Лос-Анджелес в знак протеста против войны в Ираке.

Шедевр Каурисмяки, который может стать идеальным началом для знакомства с его кинематографом. «Юха» — тоже экранизация, в основу фильма лег одноименный роман первого профессионального писателя Финляндии Юхани Ахо, написанный в 1911 году и неоднократно перелагавшийся для сцены и экрана. Режиссер давно подбирался к этому материалу, пока на рубеже столетий не нашел подходящую форму: немой фильм.

Однако самой личной и пронзительной из «экранизаций» Каурисмяки все же осталась «Жизнь богемы» по одноименному роману Анри Мюрже (связь фильма с оперой Пуччини режиссер упорно отрицает).

Панк-группа «Ленинградские ковбои» из заснеженной России пытается выступать в Сибири, но их музыка привлекает исключительно деревенских дурачков. Тогда они решают отправиться на гастроли в США. Нелепые подражатели Элвиса Пресли, исполняющие по преимуществу каверы старых рок-н-ролльных хитов, попадают впросак, переживая одно бредовое приключение за другим, но не сдаются. В этом фарсе Каурисмяки проявил в полной мере свой идеализм, воспев отряд бескомпромиссных глупцов-оптимистов, не способных хотя бы отчасти смириться с законами окружающей их реальности. В картине заняты Матти Пеллонпяя и Сакари Куосманен, в эпизодах появляются сам Каурисмяки и его американский друг Джим Джармуш: он играет мошенника, торгующего подержанными автомобилями.

«Тени в раю» соединяют на экране трех любимых исполнителей Каурисмяки. Роль Никандра играет актер и музыкант Матти Пеллонпяя, снимавшийся практически во всех картинах режиссера и ушедший из жизни трагически рано, в 44 года. Илона — бессменная муза Каурисмяки Кати Оутинен. Появляется и Сакари Куосманен, корпулентный и колоритный рокер, постоянный участник картин Каурисмяки.