Anette Trettebergstuen (born 25 May 1981, in Hamar) is a Norwegian politician for the Labour Party. She was elected to the Norwegian Parliament from Hedmark in 2005. She is the only openly lesbian politician in the Norwegian Parliament.
On the local level she was a member of Hamar municipal council from 1999 to 2005. She was the deputy leader of Europeisk Ungdom, the Norwegian youth wing of the European Movement, from 2001 to 2002. The Norwegian website Gaysir named her Norway's second most powerful lesbian, in January 2008.