When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
I have a 2006, the cup holder on mine is held with 4 screws 2 on the front and 2 below. You have to remove the hook/trash bag holder below the cup holder to get to the other screws. Your 2004 might be the same way.