Provided are catalyst composites comprising: a catalytic material on a carrier, the catalytic material comprising a precious metal selected from a palladium component and an oxygen storage component, the oxygen storage component being present in an amount of at least 10% by weight, wherein substantially all of the oxygen storage component is in intimate contact with the palladium component and the catalytic material is effective to substantially simultaneously oxidize carbon monoxide and hydrocarbons and reduce nitrogen oxides. A catalyst composite comprising: a catalytic material on a carrier, the catalytic material comprising a palladium component and a ceria-zirconia composite support, the ceria being present in an amount in the range of 10 to 70% by weight, wherein substantially all of the ceria is in intimate contact with at least a portion of the palladium component. Methods of making and using these catalysts are also provided.