Novel base addition salts of nitroxoline with improved solubility and increased urine secretion under physiological conditions are described. Pharmaceutical compositions and methods of treatment using the pharmaceutical compositions are also described. The present invention relates to novel base addition salts of nitroxoline having improved solubility and stability in aqueous solutions as compared to nitroxoline or other salts of nitroxoline. The present invention also relates to pharmaceutical compositions comprising the base addition salts of nitroxoline, and methods of treating or preventing diseases, disorders, and conditions using these pharmaceutical compositions.