Conceição joined S.S. Lazio and played a significant part in their 1998–99 UEFA Cup Winners' Cup success, while also scoring five goals in 33 games in his first season in Serie A. He also helped the team to a "Scudetto", a Coppa Italia (in a 1999–2000 conquest of the double) and the 1999 UEFA Super Cup.