Paal Tarjei Aasheim ledet Gullfisken i «en årrekke», men i 2005 overtok Sarah Natasha Melbye programlederrollen og ledet Gullfisken 2004 og Gullfisken 2005. Deretter ledet Guri Solberg Gullfisken 2006, og året etter ledet Solberg Gullfisken 2007 sammen med Kristian Ødegård. Gullfisken 2008 ble ledet av Solveig Kloppen og Helén Vikstvedt, og under Gullfisken 2009 var Kristian Ødegård enda en gang programleder – denne gang sammen med Truls Svendsen. Gullfisken 2010 ble også ledet av Svendsen, nå sammen med Klaus Sonstad, mens Gullfisken 2011 ble ledet av Marthe Sveberg Bjørstad og Sigurd Sollien. Sigrid Bonde Tusvik og Odd-Magnus Williamson var programledere for Gullfisken 2012 før Stian Blipp ledet Gullfisken 2013.