O'Grady moved to Cofidis in 2004 to concentrate on races such as Paris–Roubaix and the Tour of Flanders.
I 2004 flyttede O'Grady til Cofidis med den intention at koncentrere sig om forårsklassikerere såsom Paris-Roubaix og Flandern Rundt.