I have an 04 Accord EX, and the brakes are making a nasty clicking noise as I come to a stop. Any suggestions as what the problem might be? Pads are brand new

 

I am assuming that you installed the pads, are there springs or clips that keep the pads from moving? Did you reuse them or use replacements?

 

I have not touched the brakes, dealership did the work.

 

If the noise is encountered as you press the brake, or coming to a stop, then its has to do with the brake job. I would take the car back and tell the the dealership to finish the job because I know it wasn't cheap to have them do the work.