Malin's career as a singer started when she was nine years old. She auditioned for the Norwegian selection for JESC 2005, the Melodi Grand Prix Junior 2005, and she was selected to sing among ten contestants in the final show. Her song was too short though, so she had to write one more verse for it on the way home from the audition. After surprising herself by winning MGP Jr by a landslide, she went on a summer concert tour, singing at festivals and on television shows. In November, she performed in the JESC 2005 in Hasselt, Belgium and finished 3rd, the best position for Norway so far.