High-spin states in 196Pb have been populated in two different heavy-ion-induced reactions using thin and Au-backed targets, respectively. Gamma-ray coincidences were measured using the EUROBALL spectrometer array. Five new magnetic-rotational bands have been found. The previously known four bands have been extended and some of their levels have been reordered. With one exception, all the bands have been connected to lower-lying states and excitation energies, spins and parities have been determined. From the systematic properties of the bands and from comparison to tilted-axis cranking calculations, arguments for configuration assignments to the bands are derived. It is suggested that the bands are based on proton 11 - and 8 + particle states coupled to various neutron-hole excitations.