Dwukrotnie wygrali także Puchar Czech.
Przed rozpoczęciem kolejnego sezonu zawodnikiem Sparty interesował się Celtic F.C., szczegóły transferu zostały już uzgodnione, jednak sam zawodnik zdecydował, że lepszym rozwiązaniem będzie jednak spędzenie jeszcze jednego sezonu w ojczyźnie i odrzucił ofertę kontraktu.
17 listopada 2007 roku zadebiutował w meczu reprezentacji prowadzonej przez Karela Brücknera z reprezentacją Słowacji, którą opiekował się Ján Kocian. Rodacy Michala wygrali spotkanie 3:1. Od tego czasu zaliczył pięć występów w czerwono-niebieskich barwach, w towarzyskim spotkaniu ze Szkocją strzelił swoją pierwszą bramkę w kadrze. 28 maja został powołany do 23-osobowej kadry na EURO 2008, na których ma być zmiennikiem doświadczonego Marka Jankulovskiego.
W sierpniu 2008 Kadlec trafił do Bayeru 04 Leverkusen. W Bundeslidze rozegrał 5 sezonów i był w owym czasie podstawowym lewym obrońcą drużyny Aptekarzy. W sezonie 2010/11 sięgnął z tym klubem po wicemistrzostwo Niemiec, dzięki czemu w następnym sezonie miał okazję do występów w Lidze Mistrzów. Bayer doszedł w niej do 1/8 finału i został wyeliminowany przez FC Barcelonę.
W połowie czerwca 2013 roku został zawodnikiem tureckiego klubu Fenerbahçe SK, podpisując trzyletni kontrakt.