It was in effect in 2004.
I believe McCain/Feingold comes into effect in steps, and 2008 is the first presidential election that it is in full effect.