The adsorption of myoglobin (Mb) onto phosphate grafted-zirconia (ZrO2-P) nanoparticles was studied in terms of conformational studies and thermal stability, determined by circular dichroism (CD), differential scanning calorimetry (DSC), and atomic force microscopy (AFM). The changes in protein structure have been correlated with the catalytic activity of free and adsorbed Mb. CD and DSC studies indicate marked rearrangements in Mb structure upon adsorption onto phosphate-grafted zirconia nanoparticles. These structural rearrangements of Mb could be responsible for the loss of catalytic activity observed for the adsorbed Mb. In particular, the conformational changes due to the adsorption process induced a reduction of kcat and KM. AFM measurements indicate that the interaction with the grafted-zirconia nanoparticles also affects the morphology of the bound protein, inducing the nucleation of prefibrillar-like aggregates.