Lennartsson ble først ansatt som assistentrener for Sveriges U21-landslag i 2005, før han i 2006 gikk over i rollen som hovedtrener. Denne rollen hadde han ut 2010, da han forlot det svenske U21-landslaget til fordel for Tippeliga-klubben Stabæk.