1994'ün Kasım ayında ise Høgh Brøndby IF'den ayrılıp, eski takımı Aalborg'a üç yıllık kontrak imzalayarak geri döndü. Takım o sene Danimarka Futbol Ligi Şampiyonu oldu ve Høgh de tekrar millî takıma çağrıldı. 1995 Kral Fehd Kupası'nı kazanan Danimarka millî takımının turnuvadaki üç maçında da forma giydi. Aalborg'taki başarılarının ardından futbolcu, 1995 yılında Fenerbahçe'ye transfer oldu. Fenerbahçe oyuncu için 11 milyon Danimarka kronu ödedi. (Zamanın kuru ile yaklaşık 1,5 milyon dolar)