2003 yılında ligde yılın takımında yer alan Bullard, bundan iki yıl sonra takımıyla Premier League'e yükselme sevinci yaşadı. 2006 yılında Wigan, EFL Cup'ta finalde Manchester United'a 4-0 yenildi ve ikinci oldu. Bullard, 28 Nisan 2006 tarihinde Fulham'a 2 milyon 500 bin £ karşılığında transfer oldu. Bullard, Fulham forması altındaki ilk maçına 20 Ağustos 2006 tarihinde 5-1 kaybettikleri Manchester United maçında çıkarken, Fulham forması altındaki ilk golünü 26 Ağustos 2006 tarihinde Bolton Wanderers karşısında maçın son dakikasında penaltıdan attı ve maçın 1-1 bitmesini sağladı. 9 Eylül 2006 tarihinde ise Newcastle United maçında sakatlandı ve başta sahalardan 6-8 hafta uzak duracağı söylentileri ortaya çıktı. Ancak Bullard sahalara 12 Ocak 2008 tarihinde 2-1 kaybettikleri maçta eski takımı West Ham United karşısında döndü.