Het seizoen 1958-1959 eindigde net zoals de vorige, met Lazio in de grijze middenmoot.

Een jaartje later hing Lazio weer onderaan de middenmoot, en wist men nog de halve finale te halen in de Coppa Italia.

In de zomer van 1960 maakt de wereld en Rome kennis met het vernieuwde stadion voor de Olympische Zomerspelen.
En ook Lazio zal zich huisvesten in het officiële, nieuwe ‘Stadio Olimpico’, op dezelfde plaats waar ooit het ‘Stadio dei Cipressi’ stond.
Maar reeds in het eerste seizoen Olimpcio zakt Lazio volledig weg in de Serie A, en zal op een 18e en laatste plaats eindigen. Voor het eerst maakt Lazio kennis met een degradatie naar de Serie B.

Het team wist wel de Coppa Italia finale te halen, maar die werd dan met 2-0 verloren van Fiorentina, dat zo wraak nam voor de verloren finale 2 jaar eerder.
Het eerste seizoen Serie B sloot Lazio af op een 4e plaats, niet genoeg voor promotie naar de Serie A. Maar in seizoen 1962-1963 zet Lazio de stap terug richting Serie A, met een 2e plaats in de Serie B, goed voor promotie.
