The recently introduced concept of soft pulse added mixing (SPAM) is used in two-dimensional heteronuclear correlation (HETCOR) NMR experiments between half-integer quadrupolar and spin-1/2 nuclei. The experiments employ multiple quantum magic angle spinning (MQMAS) to remove the second order quadrupolar broadening and cross polarization (CP) or refocused INEPT for magnetization transfer. By using previously unexploited coherence pathways, the efficiency of SPAM-MQ-HETCOR NMR is increased by a factor of almost two without additional optimization. The sensitivity gain is demonstrated on a test sample, AlPO(4)-14, using CP and INEPT to correlate (27)Al and (31)P nuclei. SPAM-3Q-HETCOR is then applied to generate (27)Al-(31)P spectra of the devitrified 41Na(2)O-20.5Al(2)O(3)-38.5P(2)O(5) glass and the silicoaluminophosphate ECR-40. Finally, the method allowed the acquisition of the first high resolution solid-state correlation spectra between (27)Al and (29)Si.