We present a technique that uses Golay phase encoding, pulse inversion, and amplitude modulation (GPIAM) for microbubble contrast agent imaging with ultrasound. This technique improves the contrast-to-tissue ratio (CTR) by increasing the time-bandwidth product of the insonating waveforms. A nonlinear pulse compression algorithm is used to compress the signal energy upon receive. A 6.5-dB improvement in CTR was observed using an 8-chip GPIAM sequence compared to a conventional pulse-inversion amplitude-modulation sequence. The CTR improvement comes at the cost of a reduction in frame rate: GPIAM coding uses four input pulses whereas most contrast imaging sequences require two or three pulses. Our results showed that the microbubble response can be phase encoded and subsequently compressed using a nonlinear matched-filtering algorithm, in order to enhance the signal from the contrast agent, while maintaining resolution and suppressing the tissue signal.