Ein Jahr später brachte Páll Óskar als Solokünstler und auf seinem eigenen Schallplattenlabel den Langspieler "Palli" heraus, der zum bestverkauften isländischen Musikalbum des Jahres 1995 wurde. 1997 erreichte er als Vertreter Islands den 20. Platz beim Eurovision Song Contest. Er schrieb 11 Jahre später mit Peter Fenner den Text des Euroband Songs "This is my Life", welcher der isländische Beitrag für den Eurovision Song Contest 2008 war, und einen 14. Platz belegte. In seiner Heimat gilt er als Ikone der Homosexuellen und tritt oft als DJ in den Clubs von Reykjavík auf.