Kireç ve dolomit üreticisi Lhoist Şirketi için bir dizi panoramik fotoğraf çalışmasını tamamlar. Bu fotoğraflar, Koudelka’nın kireçtaşı madenciliğinin sonucu olarak doğal manzaradaki değişikliklere ilişkin bakışını yansıtır. Bu çalışma, Lime Stone (Kireçtaşı) başlığıyla kitap olarak yayınlanmıştır.
2002
Fransız Kültür Bakanlığı’nca Sanat ve Edebiyat Üstün Hizmet Nişanı verilir. .
Koudelka’nın tasarımı ve düzenlemesiyle, Prag Ulusal Galerisi’nde önemli bir retrospektif sergi seyirciyle buluşur.
Çek Cumhurbaşkanı Václav Havel, sanatçıya Çek Cumhuriyeti Liyakat Madalyası’nı verir.
2003
Roma’daki bir fotoğraf projesini tamamlar. Proje, “Teatro del Tempo” (“Zaman Tiyatrosu”) sergisiyle sonuçlanır ve aynı başlıkla kitap olarak da yayınlanır. Atina’daki Olimpiyat Oyunları’yla aynı dönemde düzenlenecek olan bir sergi için Yunanistan’daki arkeolojik ören yerlerinin fotoğraflarını çeker.
2004
New York’taki Uluslararası Fotoğraf Merkezi, “fotoğraftaki seçkin başarı”sından ötürü sanatçıya Cornell Capa Sonsuzluk Ödülü’nü verir.
