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