En 1998 el estocolmense Tommy Söderberg se hizo cargo del seleccionado mayor y escogió a Lagerbäck como su asistente. En ese momento inició el periplo de Lars en la selección absoluta de su país. Dos años después fue promovido a primer entrenador, todavía con Söderberg al mando. La dupla logró clasificar al seleccionado a la Eurocopa del año 2000, aunque no pudo avanzar en una fase de grupos conformada además por Italia, Bélgica y Turquía y tuvo que conformarse con apenas un punto cosechado en un empate a cero ante el seleccionado turco.