He has also cooperated with songwriter and composer Rolf Løvland, among others on his solo debut record "En dag" (1976). The record was certified as "silver", as one of the few gospel records until then in Norway. Fjalsett emphasized the importance of song lyrics over music, but also stated that the songs needed a commercial appeal beyond the Christian listener segment. Fjalsett cited Andrae Crouch, David Gates and Bread as inspirations. In 2007, Løvland was behind the single "Reis meg opp", a cover version of "You Raise Me Up", which Fjalsett performed. The single charted on the list of Norwegian-language songs, "Norsktoppen". In 1982, Fjalsett won the contest for the official FIS Nordic World Ski Championships 1982 song. The song, titled "Gullfeber" ('Gold Fever') was written by Tore Aas and Jan Linnsund, performed by Kjell Fjalsett and Anne Lise Gjøstøl, and selected by a jury of three. "Gullfeber" narrowly edged out "VM på ski", performed by Hanne Krogh.