In February of 2023, Stoltenberg introduced an amendment to the Iowa State Constitution that would outlaw all marriages other than between a man and a woman, citing “the laws of nature and nature’s God” as justification.

Working with Brad Sherman, Stoltenberg has introduced legislation that would assist people who seek to discriminate against married couples who are non-heterosexual.

In another bill in the Iowa State legislature, Stoltenberg proposed changing the law in order to make it easier for schools to ban books from their libraries.

Other legislation proposed by Stoltenberg would give the Iowa state government the power to tell people what their gender is, and force people to behave as if their government-assigned gender is their actual gender. The bill would also legalize discrimination against Iowans on the basis of their gender identity.

Another bill from Stoltenberg would ban public schools from being kind and affirming of students’ genders. If this bill became law, Iowa public school teachers and administrators would be forced to act as gender police, compelling students into stereotypical gender expressions regardless of students’ and families wishes.

Stoltenberg also introduced two bills in order to prohibit the prescription or distribution of arbortifacient medications such as mifepristone, mifegyne, or ormifeprex.