I 2000 signerte han for Odd Grenland, hvor han ble i tre sesonger. De to første årene ble han klubbens toppscorer, og fikk totalt med seg 76 kamper og 33 mål. I en kortere periode var han også på utlån i Raufoss. I Larsens første sesong i Odd Grenland, ble han også cupmester.