Lukic was displaced at Leeds by the signing of Nigel Martyn, and in 1996 he returned for a second spell at Arsenal. As deputy to David Seaman, he played 15 league games in 1996–97 as cover, but after the signing of Alex Manninger in 1997 he stepped down to No. 3. However, with Manninger injured, Lukic was on the bench for Arsenal's 2000 UEFA Cup Final loss to Galatasaray, earning him a runners-up medal.