After looking at the front again, you do need to remove the front bumper. Or at least loosen it and pull the upper part away, to give you access to the fog lights. I assume you have fogs lights? If so, it's that much easier.
I dont know how much different the 04 is as far as how the bumper is attached, but on my 07, there are just 4 fasteners on the front, and the clips on the sides. You can go as far as removing the 10 or so fasteners under the lip of the bumper, but that isn't totally needed. I don't remove those anymore unless I really have to. Just have a case of water or something similar sived to set the bumper on when you pull it away from the car.
The yellow arrows are where the 4 screws/fasteners are on the front. The red arrows are the clips on the side, and where you remove the couple screws in each wheel well that attach the fender liner to the bumper. Remove those screws in the wheel well first, DONT PULL ON THE CLIPS ON THE SIDE YET!, then the 4 fasteners in the front.
The screws circled yellow are self explanatory, remove those. Then the rubber stops I pointed at in red, if you look at them from the side, you'll see at spot where you can pry it up with a small flathead. Do that,then if I remember correctly, you just pull out a plastic fastener. Or maybe a screw sits underneath that rubber stopper, I don't remember. Either way, it's not too difficult.
This pic is how the bumper clips onto the side. The yellow arrows are where the screws were in the wheel well, the red circles are where the bumper and that bracket meet up to 'clip' together. Be careful with these as they are pretty easy to break if you force it the wrong way. Just gently pull the bottom part of the bumper away,from where it attached to the fender liner. Then with a small flat head, look into the seam and you can see the clips in there, gently use the flathead to pry down on those clips while you pull the bumper away.
In the first pic you can see that I just propped it up on the case of H2O, this kept me from uremoving those pesky screws along the whole underside.
This pic, the far left is the frame/bumper where I mounted the LEDs, you can see the wires running up and to the right (in this pic) to the fog lights, where I just spliced into the OEM wires and away I went putting it all back together.