Methods are provided for making oxygen-reducing catalyst layers, which include simultaneous or sequential stops of physical vapor depositing an oxygen-reducing catalytic material onto a substrate, the catalytic material comprising a transition metal that is substantially free of platinum; and thermally treating the catalytic material. At least one of the physical vapor deposition and the thermal treatment is performed in a processing environment comprising a nitrogen-containing gas.