Hey I was wondering, my car has the stock infinity system, can I install an aftermarket head unit w/o loosing sound quality, or would i have to re-wire all the speakers.

As long as you replace it with a quality HU and/or amp. I have an 02 VRX and have had two replacement HU, Pioneer and Kenwood, and have had external amps running the factory speakers and actually increased the SQ.