Etter Foggia overtok Zeman Lazio i 1994. Han tok laget til en 2.-plass og en 3.-plass før han fikk sparken. Alessandro Nesta er en av spillerne som begynte å få spilletid under Zeman i Lazio.