Sezon 1998/1999 rozpoczął w barwach Polonii Warszawa.

KSK Beveren Zdążył zagrać w sześciu kolejkach polskiej Ekstraklasy oraz dwóch meczach kwalifikacyjnych Pucharu UEFA z Sadamem Tallinn oraz Dinamo Moskwa, po czym razem z bratem bliźniakiem Marcinem przeniósł się do belgijskiego pierwszoligowca – KSK Beveren. Ówczesnym trenerem zespołu ze wschodniej Flandrii był Polak Stanisław Gzil. Żewłakow w premierowym sezonie belgijskiej ekstraklasy rozegrał 24 spotkania oraz zdobył jedną bramkę. Drużyna KSK Beveren zakończyła sezon na bezpiecznym 15. miejscu i utrzymała się w elicie.

Excelsior Mouscron Wraz z Marcinem Żewłakowem zaprezentował dobrą formę co spowodowało możliwość transferu do czwartego zespołu belgijskiej ekstraklasy, Royal Excelsior Mouscron. Podczas trzyletniego pobytu w Mouscron Michał Żewłakow opuścił jedynie 8 spośród 102 meczów ligowych swojej drużyny. Drużyna przez trzy sezony plasowała się w czołówce belgijskiej ekstraklasy, zajmując kolejno 4., 7. oraz 6. miejsce w tabeli.