In 1998, Clarke joined Newcastle United as assistant manager to Ruud Gullit, his former manager at Chelsea. Clarke was part of the coaching team with Gullit, which helped Newcastle reach the 1999 FA Cup Final on 22 May 1999, where Newcastle finished runners up to Manchester United after goals from Teddy Sheringham and Paul Scholes in a 2–0 defeat.