Polyamines are small charged molecules essential for various cellular functions, but at high levels they are cytotoxic. Two yeast kinases, SKY1 and PTK2, have been demonstrated to regulate polyamine tolerance. Here we report the identification and characterization of additional genes involved in regulating polyamine tolerance: YGL007W, FES1 and AGP2. Deletion of YGL007W, an open reading frame located within the promoter of the membrane proton pump PMA1, decreased Pma1p expression. Deletion of FES1 or AGP2 resulted in reduced polyamine uptake. While high-affinity spermine uptake was practically absent in agp2Delta cells, fes1Delta cells displayed only reduced affinity towards spermine. Despite the reduced uptake, the resistant strains accumulated significant levels of polyamines and displayed increased ornithine decarboxylase activity, suggesting reduced polyamine sensing. Interestingly, fes1Delta cells were highly sensitive to salt ions, suggesting different underlying mechanisms. These results indicate that mechanisms leading to polyamine tolerance are complex, and involve components other than uptake.