When nanoparticles are intravenously injected into the body, complement proteins deposit on the surface of nanoparticles in a process called opsonization. These proteins prime the particle for removal by immune cells and may contribute toward infusion-related adverse effects such as allergic responses. The ways complement proteins assemble on nanoparticles have remained unclear. Here, we show that dextran-coated superparamagnetic iron oxide core-shell nanoworms incubated in human serum and plasma are rapidly opsonized with the third complement component (C3) via the alternative pathway. Serum and plasma proteins bound to the nanoworms are mostly intercalated into the nanoworm shell. We show that C3 covalently binds to these absorbed proteins rather than the dextran shell and the protein-bound C3 undergoes dynamic exchange in vitro. Surface-bound proteins accelerate the assembly of the complement components of the alternative pathway on the nanoworm surface. When nanoworms pre-coated with human plasma were injected into mice, C3 and other adsorbed proteins undergo rapid loss. Our results provide important insight into dynamics of protein adsorption and complement opsonization of nanomedicines.