Public feeding of free-roaming cats subsidizes their population growth, and has consequences in highly interconnected ecosystems including predation of native wildlife and alteration of their behavior and populations. Research is needed to explain, predict, and possibly curb public feeding. We conducted a theoretically informed analysis of key beliefs underlying intentions to feed free-roaming cats in Malaysia, offering new insights as well as management suggestions. Normative beliefs had the strongest associations with behavioral intentions. Management strategies should consider social influences from families and friends of those who feed free-roaming cats, especially cat owners and their significant others. Our results also suggest key behavioral beliefs regarding disadvantages of feeding free-roaming cats could be strengthened through education and other initiatives. The findings are particularly important for Malaysia, which is biodiversity-rich but has a large free-roaming cat population and a high incidence of public feeding.