Prestij Müzik, Mahsun Kırmızıgül'le birlikte yüzde 600'lere varan büyük bir atılım göstererek beÅŸ yıl içinde müzik sektöründe zirveye taşındı. Özcan Deniz "Yalan mı", Seda Sayan "Ah Geceler",Ceylan "Ben Anayım", AliÅŸan"Var ya", Ayhan AÅŸan"Sende mi", ErtuÄŸrul Polat "GittiÄŸin O Gün", Kibariye "Bir Duygudur Kibariye", Onur "Ä°lk Defa-Babam" gibi çalışmalarda gerek besteleri gerekse müzik yönetmenliÄŸi ile bu albümlere imzasını attı. Åžirketin bir çok sanatçısına da müzikal anlamda bestelerini verdi. 1998 yılında çıkardığı "Yıkılmadım" adlı albümünü çıkaran Kırmızıgül,  yine aynı yıl Kral Tv Video Müzik ödüllerinde Fantezi Müzik dalında "Yılın Sanatçısı", " Yıkılmadım" adlı parçasıyla da  "Yılın Åžarkısı" ödüllerini aldı. 1998'in en çok satan albümünü yapan sanatçı ayrıca aynı yıl içinde Türk Halk MüziÄŸi dalında Altın Kelebek ödülünü alarak "Yılın Sanatçısı" seçildi. Magazin Gazeteciler DerneÄŸinin geleneksel ödülünde ise yine "Yılın Sanatçısı" seçildi.

Mahsun Kırmızıgül'ün ortağı ve aynı zamanda sanatçısı olduÄŸu Prestij Müzik etiketi ile çıkan albümleri ise ÅŸöyle sıralanıyor: "Nilüfer", "Alem Buysa Kral Benim", "12'den Vuracağım", "Ä°nsan Hakları", "Sevdalıyım HemÅŸerim", "Yıkılmadım". Bu albümler için çekilip gösterime giren klipler ise, "HemÅŸerim", "AÄŸlama Sen", "BebeÄŸim", "Mavi Göz", "Bende Sizdenim", "Ä°nsan Hakları","Alem Buysa Kral Benim", "HerÅŸeyim Sensin", "Belalım", "TaÅŸralı", "Bu Sevda Bitmez", "Sevdalıyım", "KardeÅŸlik Türküsü","Yıkılmadım".

Mahsun Kırmızıgül, 2003 yılında, özel bir TV kanalı için çekilen "Zalim" adlı dizide kiralık katil 'Ayaz' karakterini canlandırdı.