 In January 2006, Zakuani was part of the Leyton Orient side that defeated Premier League, Fulham 2–1 in the FA Cup third round.His performance attracted the attention of the West London side, who signed him in July that year for a fee of £1m, rising to £1.5m depending on appearances, on a four-year contract.The fee represented a club record for Leyton Orient.