Met algemene burgerregte as die fondament van die nuwe Suid-Afrika het die staat ook selfdegeslaghuwelike gewettig.
In etimologiese opsig is homoseksueel 'n antieke Grieks-Latynse hibriedterm met Grieks homos ("dieselfde") as sy wortel. Die woord gay verwys gewoonlik na manlike homoseksualiteit, maar word nogtans soms ook in 'n breër betekenis gebruik om algemeen na menslike homoseksualiteit, insluitende dié van vroue, te verwys. In die konteks van seksualiteit verwys die term lesbies daarenteen uitsluitlik na vroulike homoseksualiteit.
In die geskrewe geskiedenis van die mensheid kom daar baie verwysings na homoseksualiteit voor wat sowel sy aanvaarding asook seksuele onderdrukking en diskriminasie weerspieël. In die afgelope dekades was daar 'n sterk neiging in die rigting van verhoogde sigbaarheid, kulturele en maatskaplike erkenning asook verskansing van burgerregte vir homoseksueles, insluitende huwelike en burgerlike verbintenisse, erkenning van homoseksuele ouers, en gelyke toegang tot mediese dienste.
Hy het tot 1987 ekonomie aan die Universiteit van Oslo studeer en 'n tyd lank as deeltydse joernalis vir die koerant Arbeiderbladet gewerk. Sedert 1993 is hy 'n afgevaardigde in die Noorse parlement, die Storting.
Tussen 1990 en 1992 was Stoltenberg daarnaas 'n lid van die parlementêre komitee op verdediging, 'n lid van die maatskaplike komitee (1991-1993) en voorsitter van die komitee vir ru-olie en energie (1997-2000).