У 1998 році «Лаціо» купує Сержіу за 11,2 млн євро. 29 серпня в матчі за Суперкубок Італії «Лаціо» в додатковий час здолало «Ювентус» з рахунком 2:1, і саме Консейсау забив переможний гол в 94-й хвилині. Другим успіхом португальця в складі римської команди стала перемога в останньому в історії Кубку Кубків. У фінальному матчі «Лаціо» виграло 2:1 іспанську «Мальорку», а Консейсау вийшов на поле в другій половині замість Деяна Станковича. Ця перемога дозволила клубу поборотись за Суперкубок УЄФА 1999 року, в якому був переможений «Манчестер Юнайтед», проте португалець всю гру провів на лаві запасних. У наступному сезоні Консейсау з «Лаціо» виграв золотий дубль — чемпіонат і Кубок Італії.