An aqueous ink-jet ink composition for printing on offset media is disclosed comprising an ink colorant, an effective amount of at least one surfactant, and an effective amount of at least one aprotic polar solvent wherein the solvent is comprised of molecules having a molecular weight from 40 to 1500. Optionally, an effective amount of a non-aprotic polar solvent can be added. The aqueous ink-jet inks of the present invention are effective for printing on many commercially available offset papers and other media.