Bellion kom til Old Trafford i august 2003, og scoret i treningskampdebuten mot Celtic. Hans første mål i en tellende kamp kom mot Leeds United i Carling Cup. Han scoret totalt tre mål i debutsesongen. Neste sesong ble vanskelig, og han sto utenfor førstelaget store deler av sesongen.