As long as your 2004 has the updated armrest/center console (right-most picture, below), yes, it will fit.
Some 2004's still did have the old style armrest (the left-most picture, below). And even if you have the newer style center console, you may want to go ahead and double-check that your 2004 hardtop has the CD changer connector in the center console. 2004 was a year of transition for hardtops.
But, basically, as long as you have the 2004-2005 center console, and as long as connector is there, you'll be able to plug the NBC changer in no problem. It's the exact same hardware.