In 1995, Kalac followed many Australian players in a move to Europe with English Division One side Leicester City. Here he only made three first team appearances, one each in the league and League Cup, and his final appearance as a substitute in the 1996 Division One playoff final against Crystal Palace, with the score 1–1. He came on in the final minute of extra-time as Leicester manager Martin O'Neill believed that due to Kalac's size, he would be able to save penalties during the shootout. But Steve Claridge scored at the other end with the last kick of the game, 20 seconds after Kalac had come onto the pitch, and the Foxes were promoted to the Premiership without needing a shootout.