28 Eylül 2004 tarihinde ise, sanatçının müzikal hayatındaki en önemli hitlerinden biri olan "Of... Of..."la aynı ismi taşıyan dördüncü stüdyo albümü Erol Köse Production etiketiyle piyasaya sürülmüştür. Şarkının sözü ve müziği Türk pop müziğinin önemli bestecilerinden Nazan Öncel'e ait olan şarkı sanatçıya oldukça önemli bir başarı getirmiş ve bu yıl içerisinde Kral TV Video Müzik Ödülleri'nde "En İyi Kadın Sanatçı" dalında aday olmuş ve bu kez bu ödülün sahibi olmuştur. Albümden yayınlanan diğer video klipler ise sırasıyla sözü ve müziği sanatçının kendisine ait olan "Sakıncalı", "Nazar Değmesin" ve bir Sezen Aksu şarkısı olan "Sarışınım" olmuştur.
24 Aralık 2009'da ise 7. stüdyo albümü Önsöz, Sony Music Entertainment tarafından piyasaya sürülmüştür. Sanatçı bu albümde ünlü aranjör Ozan Çolakoğlu ile çalışmış, albümün ilk video klibi ise Bi' An Gel olmuştur.Bu parçayla listelere hızlı bir giriş yapan Gülşen, uzun bir süre listelerde 1 numarada kalmıştır.Sanatçı çok geçmeden 2. klibini mart ayında Ezberbozan adlı şarkısına çekmiştir.Bu şarkıyla da listelerde kısa sürede 1 numaraya yükselen Gülşen 2010'un hitlerinden birisine imza atmış, şarkı büyük ilgi görmüştür. Özellikle sözleriyle dikkat çeken Ezberbozan, gitar ve flütün başrolde olduğu düzenlemesiyle de sanatçının diskografisinde farklı bir yer edinmiştir. Önsöz'ün 3. klibi haziran ortalarında albüme ismini veren parçası Önsöz'e çekilmiştir. Albümün 4. ve şimdilik son klibi Dillere Düşeceğiz Seninle ise Ekim ayının son günlerinde çekilmiş 2 Kasım 2010 tarihinde yayınlanmıştır. Albümün sevilen parçalarından olan Dillere Düşeceğiz Seninle'nin klibi gotik bir tema içermektedir.