If the 2004 Sonata is the same as the 99 then your fuel filter should be located on the underside of the car somewhere in the region of the driver side door and the back passenger door. It's a tight fit and a hard job to do if you do not have your car up on a lift.
Printable Version
Fuel Filter - 
