 Haldane was a product of the Southampton youth academy.He moved on to Bristol Rovers though for the 2002–03 season, and had a brief spell on 'work experience' at Southern League side Weston-super-Mare.His professional debut came on 27 September 2003, in a 2–0 win over Cheltenham Town at the Memorial Stadium, as he replaced Junior Agogo as an 85th minute substitute.