Specific removal of the sentinel lymph node (SLN) during breast cancer surgery presents physicians with the opportunity to detect early metastatic disease. To increase the accuracy of intraoperative SLN detection, new methods with higher sensitivity and specificity are required. We have quantitatively compared conventional preoperative lymphoscintigraphy with albumin radiocolloids ((99m)Tc-NanoColl) with optical intraoperative guidance using the near infrared dye indocyanine green (ICG) in an orthotopic mouse model for metastatic breast cancer. Furthermore, we have applied a self-assembled multimodal complex, in which ICG is non-covalently bound to the albumin radiocolloid, to attain identical dynamics of the radioactive and optical components. The SLN specificity of the multimodal complex is similar to conventional lymphoscintigraphy, while the fluorescent signal-to-noise ratio is improved by 86% compared to ICG alone. In addition, the multimodal complex permits scintigraphic validation of the fluorescent findings. The multimodal ICG-(99m)Tc-NanoColl complex can be used both for lymphoscintigraphy by preoperative single photon emission computed tomography/computed tomography and for surgical navigation by intraoperative fluorescence imaging.