Lindholm began his television career in the mid-1990s. Up until 2003, he had hosted such television shows as Myror i brallan, Ola 21:30, Skrotslaget, Riktig talkshow, and Söndagsöppet. In 2004, he was chosen to host that year's version of Melodifestivalen, an annual music competition and the most popular television program in Sweden. The following year, Lindholm hosted the first season of Swedish reality show Wild Kids. Described as a children's version of Survivor, the show features two groups of children competing with each other in competitions in the Swedish forest Kolmården, where the contestants live together until the show is over and the winners win a trip to Africa. A second season of Wild Kids was filmed in late 2006 and aired in early 2007. The third season, also hosted by Lindholm, aired in 2009, and a fourth season is currently in production. On 30 October 2007, Lindholm hosted the Nickelodeon Kids Choice Awards, which was arranged at Cirkus in Stockholm. At the end of 2007, Lindholm appeared on Babben Larsson's talk show Babben & Co that aired on the national television broadcaster Sveriges Television (SVT). Prior to his appearance on that show, Lindholm had only made a few appearances on television the previous months. He therefore believes his appearance on Babben & Co was the reason he was selected to host the game-show Glasklart, a newly created television project by SVT that began airing in March 2008. Glasklart was the first game-show Lindholm had hosted in his career. The program, which features charades, was described by Lindholm as an "hour of warm and exciting entertainment" mixed with knowledge and craziness. Since 2006, Lindholm has been the editor in chief of the popular Swedish children's magazine Kamratposten. The previous editor in chief was Eva Birmann. It was announced on 30 May 2006 that Lindholm would take over the magazine on 1 October that year. He considered Kamratposten to be a "classic institution" and it was not hard for him to accept the offer. Prior to joining the magazine, Lindholm had experienced working with children on the reality show Wild Kids and the children's nature show Myror i brallan, both of which aired on SVT. He commented that he easily connects with children because he treats them like adults and respects their opinions. As editor in chief of Kamratposten, Lindholm aims to be a spokesperson for the children's views in the civil society debate.