Catalysts that improve carbon monoxide (CO), hydrocarbon (HC), Catalyst outlet temperature and speed traces of and nitrogen oxides (NOx) light-off performance are provided. A catalyst composite for combustion engines, as provided herein, comprises a carrier and a first layer comprising a catalytic material on the carrier, the catalytic material comprising a palladium component supported on both a ceria-praseodymia-based oxygen storage component and a ceria-zirconia-based oxygen storage component, wherein the first layer is essentially free of alumina. The catalytic material is effective to substantially simultaneously oxidize carbon monoxide and hydrocarbons and reduce nitrogen oxides.