Als Leichtathlet gewann Lundemo 1961 und 1962 die norwegischen Meisterschaften über 10.000 m und im Jahr 1964 im Marathon. Bei den Leichtathletik-Europameisterschaften 1962 in Belgrad gelang ihn der 19. Platz über 10.000 m.