Nanoparticles (NPs) developments advance innovative biomedical applications. However, complex interactions and the low colloidal stability of NPs in biological media restrict their widespread utilization. The influence of NPs properties on the colloidal stability for gold NPs with 5 and 40 nm in diameter with two surface modifications, methoxy-polyethylene glycol-sulfhydryl (PEG) and citrate, in NaCl and human serum albumin (HSA) protein solution, is investigated. This study is based on small-angle X-ray scattering (SAXS) methods allowing the in-situ monitoring of interactions in physiological conditions. The PEG coating provides high colloidal stability for NPs of both sizes. For 5 nm NPs in NaCl solution, a stable 3D self-assembled body-centered cubic (BCC) arrangement is detected with an interparticle distance of 20.7 +/- 0.1 nm. In protein solution, this distance increases to 21.9 +/- 0.1 nm by protein penetration inside the ordered structure. For citrate-capped NPs, a different mechanism is observed. The protein particles attach to the NPs surfaces, and an appropriate concentration of proteins results in a stable suspension. Cryogenic transmission electron microscopy (Cryo-TEM), UV-visible spectroscopy, and dynamic light scattering (DLS) support the SAXS results. The findings will pave the way to design and synthesize NPs with controlled behaviors in biomedical applications.