Latem 2003 Cairo przeszedł do klubu niemieckiej Bundesligi, SC Freiburg. W lidze zadebiutował 2 sierpnia w przegranym 1:4 wyjazdowym meczu z Bayerem 04 Leverkusen. Swojego pierwszego gola zdobył dopiero w 21. kolejce w zremisowanym 2:2 meczu z Borussią Mönchengladbach. Na koniec sezonu Freiburg uniknął degradacji do drugiej ligi, ale już rok później, czyli w 2005 zajmując ostatnią pozycję został zdegradowany o klasę niżej. Latem Cairo przeszedł do Herthy Berlin i jako rezerwowy (18 meczów, 1 gol) zajął z nią 6. miejsce w lidze. W sezonie 2006/2007 grał jeszcze słabiej – tylko 11 meczów i było pewne, że po sezonie odejdzie z zespołu.
Latem 2007 Cairo podpisał kontrakt z Coventry City, grającym w Football League Championship. Po zakończeniu sezonu nie przedłużono, jednak z nim kontraktu i za darmo przeszedł do NAC Breda. Następnie grał w Heraclesie Almelo, a także w AGOVV Apeldoorn, gdzie w 2012 roku zakończył karierę.