 He managed two league goals in his spell at Cheltenham, one coming in a 4–3 victory over Colchester and the other in a 2–2 draw with Stockport.On 30 October 2008 Fleetwood agreed to join League One side Brighton & Hove Albion on loan, initially for one-month.He made his Brighton debut against the 4–1 win over Millwall on 1 November where he came on as a substitute in the 89th minute.