Iron-regulated surface determinant B (IsdB) is a surface protein of Staphylococcus aureus that plays essential roles in host cell invasion by mediating both bacterial adhesion and hemic iron acquisition. Single-molecule experiments have recently revealed that the binding of IsdB to vitronectin and integrins is dramatically strengthened under mechanical stress conditions, promoting staphylococcal adhesion. Here we conducted atomic force spectroscopy (AFS) measurements of the interaction between IsdB and hemoglobin (Hb), in both its oxidized (metHb) and reduced forms (HbCO). While the former represents the natural substrate for IsdB, the latter is resistant to heme extraction. For the unbinding between IsdB and HbCO, we obtained a linear trend in the Bell-Evans plot, indicative of a weakening of the interaction upon mechanical stress. For the unbinding between IsdB and metHb, we found similar behavior at low loading rates. Remarkably, a non-linear trend of the complex interaction force was detected at higher force-pulling rates. Such behavior may provide some cues to the ability of IsdB to form stress-dependent bonds also with Hb, possibly enabling a more efficient heme transfer through stabilization of the transient (in vivo) IsdB-Hb complex.