Nie pomógł jednak w awansie do ekstraklasy, a zimą 1999 wyjechał do Danii i podpisał kontrakt z Aarhus GF. Nie udało mu się wywalczyć miejsca w podstawowym składzie i przez 2 sezony zagrał tylko w 16 pierwszoligowych meczach. Następne lata to 2,5-letni okres gry w drugoligowym klubie Hvidovre IF z Kopenhagi. Był tam podstawowym obrońcą ale nie osiągnął z tym klubem znaczących sukcesów, jak choćby awans do 1. ligi. W 2004 roku powrócił do zespołu TB, z którym awansował do ekstraklasy. Jednak w 2005 roku przeżył swoją trzecią degradację o klasę niżej w swojej karierze i rok 2006 zakończył grą na zapleczu wyspiarskiej ekstraklasy.
Kariera reprezentacyjna W reprezentacji Wysp Owczych Óli Johannesen zadebiutował 5 sierpnia 1992 roku w zremisowanym 1:1 meczu z reprezentacją Izraela. Od tego czasu jest podstawowym obrońcą reprezentacji i symbolem kadry. Od kilku lat śrubuje rekord występów w reprezentacji, a mecz rozegrany 2 września 2006, przegrany 0:6 meczu z reprezentacją Szkocji był jego 79. w kadrze. Swoją pierwszą i jak dotąd jedyną bramkę dla