The control protein Factor H (FH) is a crucial regulator of the innate immune complement system, where it is active on host cell membranes and in the fluid phase. Mutations impairing the binding capacity of FH lead to severe autoimmune diseases. Here, we studied the solution structure of full-length FH, in its free state and bound to the C3b complement protein. To do so, we used two powerful techniques, hydroxyl radical protein footprinting (HRPF) and chemical cross-linking coupled with mass spectrometry (MS), to probe the structural rearrangements and to identify protein interfaces. The footprint of C3b on the FH surface matches existing crystal structures of C3b complexed with the N- and C-terminal fragments of FH. In addition, we revealed the position of the central portion of FH in the protein complex. Moreover, cross-linking studies confirmed the involvement of the C-terminus in the dimerization of FH.