3. albümü olan "Gecelerin Adamı", 10 Temmuz 1998'de piyasaya çıktı. Bu albümünde de aranjör olarak Selim Çaldıran ve Feyyaz Kuruş'la çalıştı, albümdeki "Gecelerin Adamı" şarkısı yılın en çok dinlenen şarkılarından birisi oldu. "Mutsuzsun" şarkısında Ebru Gündeş'le aynı klipte rol aldı. Ortaç, 1999 yılında "Hürriyet Altın Kelebek" yılın en başarılı sanatçısı ödülünü aldı.
5. albüm çalışması "Bilsem ki" 21 Ekim 1999'da çıktı. Bu albümde Selim Çaldıran, Feyyaz Kuruş ve Murat Yeter gibi isimlerle çalıştı. "Asrın Hatası", "Bilsem ki" ve "Seninki" şarkıları albümün klip çekilen şarkıları oldu. 2000 yılında Ortaç, "Kral TV Video Müzik Ödülleri"de pop müzik en iyi erkek sanatçı ödülüne layık görüldü.
6.albümü "Sahibinin Sesi" oldu. 7 Mayıs 2001'de piyasaya çıktı. Diğer sanatçı dostlarına verdiği şarkıların Hülya Avşar - Aradın mı?, Muazzez Abacı - Umrumda Değil, Sibel Can - Padişah ve Kanasın, Fulden Uras - Bensiz Olsun, Emel Müftüoğlu - Dertli Dünya yanı sıra kendi şarkılarının remixlerine yer verdi.
7.albümü "Okyanus" 10 Temmuz 2002'de piyasaya çıktı. Albümde Erhan Bayrak, Erdem Kınay, Alper Erinç gibi müzisyenlerle çalıştı. İlk klip şarkısı olan "Kabahat" ikinci klibini çektiği "Geceleri Yakıp" ve yakın sanatçı dostu Ebru Gündeş'le düet yaptığı "Kararsın Dünyam" adlı şarkılarıyla öne çıktı.