(YouTube)..
W czerwcu 2007 był bliski podpisania kontraktu z ACF FiorentinąTribalFootball: Fiorentina eyeing Bulgaria U21 keeper Mihaylov (Dostęp 24 kwietnia 2011)., jednak w ostatniej chwili z propozycją transferu wystąpił Liverpool FC. Dziewiętnastoletni Bułgar niedługo potem dołączył do tego klubu, jednakże jego władze w tym samym czasie sprowadziły z RC Lens Francuza Charles’a Itandje. Michajłow, mający problemy z uzyskaniem brytyjskiego świadectwa pracy, a także świadomy, że w Liverpoolu najprawdopodobniej byłby dopiero czwartym bramkarzem (za José Reiną, Itandje i Scottem Carsonem), zdecydował się w sierpniu tego samego roku wyjechać na dwuletnie wypożyczenie do holenderskiego FC Twente.
od 2007: FC Twente thumb|left|305px|Michajłow w barwach Twente, 2011 W zespole z Enschede także był rezerwowym, dla doświadczonego Sandera Boschkera. Po raz pierwszy zagrał dopiero w sierpniu 2008. W meczu trzeciej rundy eliminacji do Ligi Mistrzów Twente z Michajłowem w składzie uległo 0:4 Arsenalowi Londyn. W Eredivisie Bułgar pierwszy raz wystąpił kilka dni później, przeciw Rodzie JC Kerkrade (1:1). W sezonie 2008–2009 klub, prowadzony przez Anglika Steve’a McClarena, zdobył wicemistrzostwo, zaś rok później – pierwsze w historii mistrzostwo oraz Superpuchar kraju.