Luzhny signed for English club Arsenal in the summer of 1999 after impressing manager Arsène Wenger in Kyiv's clashes with Arsenal in the Champions League. He was signed as cover for Lee Dixon, although he was unable to fully displace the England international. While never a regular starter with the Gunners (the young Cameroonian Lauren was signed a year later as Dixon's long-term replacement), Luzhny still played 110 matches in four years at the club, either at right-back or, less frequently, at centre-back, and even captained the team once in the League Cup. In the 2001–02 season he won a double (the FA Premier League and the FA Cup) with Arsenal. He contributed 18 league appearances as Arsenal won the 2001-02 FA Premier League. His last match for the Gunners was the 2003 FA Cup Final (which Arsenal won, beating Southampton 1–0), Luzhny's best performance for the club.