Under VM-kvalet 2000–2001 bildade Larsson i slutet en anfallsduo med Marcus Allbäck, vilket även var fallet i VM-slutspelet 2002. Efter detta slutade Larsson i landslaget men gjorde 2003 comeback i EM-kvalmatchen mot Ungern. Detta var dock tänkt som en engångsföreteelse. Inför EM-slutspelet 2004 bedrev bland andra "Aftonbladet" en kampanj för att Larsson åter skulle ansluta till landslaget, vilket också blev fallet. Förutom EM 2004 ställde han även upp i VM 2006.