Lysholm startet sin pressekarriere 18 år gammel, som journalist i "Nordlandsposten". Senere har han arbeidet som journalist, redigerer, vaktsjef, desksjef og redaksjonssjef, dels i "Bergensavisen", "VG" og "Her og Nå". Som VG-journalist dekket han blant annet Norges første deltakelse i EM i fotball for menn i 2000.