He served in that capacity until 2000, when he became Attorney General of North Dakota. As Attorney General, Stenehjem proposed legislation to curb methamphetamine use and addiction in the state, by restricting retail sales of certain products used in its manufacture, providing mandatory treatment for first-time drug offenders, and increasing criminal penalties for drug offenders.
Stenehjem occupied that role until 2000, when he took on the position of Attorney General of North Dakota. As Attorney General, Stenehjem proposed legislation aimed at curbing methamphetamine abuse in the state by restricting product sales, offering mandatory treatment to first-time offenders, and increasing penalties for those convicted of drug-related crimes.