Catalysis by single isolated atoms of precious metals has attracted much recent interest, as it promises the ultimate in atom efficiency. Most previous reports are on reducible oxide supports. Here we show that isolated palladium atoms can be catalytically active on industrially relevant γ-alumina supports. The addition of lanthanum oxide to the alumina, long known for its ability to improve alumina stability, is found to also help in the stabilization of isolated palladium atoms. Aberration-corrected scanning transmission electron microscopy and operando X-ray absorption spectroscopy confirm the presence of intermingled palladium and lanthanum on the γ-alumina surface. Carbon monoxide oxidation reactivity measurements show onset of catalytic activity at 40 °C. The catalyst activity can be regenerated by oxidation at 700 °C in air. The high-temperature stability and regenerability of these ionic palladium species make this catalyst system of potential interest for low-temperature exhaust treatment catalysts.