On 30 November 2002, Job cracked his skull in a clash of heads with West Bromwich Albion player Darren Moore and was knocked unconscious on the pitch. On 29 September 2003, Job twisted his knee in training and was expected to be out of action for four months, just after scoring the clubs winning goal against Everton with then Middlesbrough manager, Steve McClaren saying, "It's a huge blow for Joseph because he has been playing well lately and he also got our winner against Everton. We'll miss him. The highlight of his career at Middlesbrough came in the 2004 Football League Cup Final on 29 February 2004 when he scored a second minute goal to help the club to win their first ever major trophy, in a 2–1 win over Bolton Wanderers at the Millennium Stadium, Cardiff, a result which also saw the club qualify for the UEFA Cup.