Michajłow grał jednak sporadycznie, jego konkurent Boschker notował bardzo dobre występy, dzięki którym w wieku czterdziestu lat zadebiutował w barwach reprezentacji Holandii i pierwszy raz w długiej karierze pojechał na mistrzostwa świata.
Bułgarowi zaufał dopiero następca McClarena, Michel Preud’homme. W lutym 2010 Michajłow został kupiony przez Twente za 1,5 miliona funtów, dzięki czemu został najdroższym bułgarskim bramkarzem w historii„Novinite”: Liverpool Sell Bulgaria Goalie Mihaylov to Twente for GBP 1,5 M (Dostęp 1 marca 2010).. Od tego czasu regularnie występuje w pierwszej jedenastce. Grał w bramce Twente, gdy klub w sezonie 2010–2011 zdobył wicemistrzostwo i wywalczył trzeci w historii (pierwszy od dziesięciu lat) Puchar Holandii. Ponadto udanie zaprezentował się w europejskich pucharach: po wyeliminowaniu m.in. Zenitu Petersburg i Rubinu Kazań dotarł do ćwierćfinału Ligi Europy. Przegrał dopiero (1:5 i 1:3) z Villarreal CF..