Along with Chris Kiwomya, Hartson was one of George Graham's last signings before the manager's sacking in February 1995. He made his Arsenal debut on 14 January 1995, a 1–1 home draw with Everton, and scored his first goal for the club the following week, the only goal in a 1–0 away win at Coventry City. He was a regular for the remainder of his first season, a highlight of which was scoring Arsenal's 75th-minute equaliser in the 1995 UEFA Cup Winners' Cup Final against Real Zaragoza; however a last-minute goal from 40 yards by Nayim over David Seaman meant Arsenal lost the game 2–1. He was strike-partner to Ian Wright, being favoured ahead of Kevin Campbell to fill the gap left by the injured Alan Smith, who retired at the end of the season.