The day after that search, Shurtleff fired back.
He was outraged at the way he says two of his children were treated.
He claims they had assault weapons pointed at them, were yelled at as they tried to comfort each other and were not allowed to call their mother when they asked.
"It was absolutely uncalled for, unnecessary and I believe unlawful," Shurtleff told Good 4 Utah earlier this month.
State lawmakers heard those allegations and wanted to get to the bottom of it.
"It wasn't lost on me that he was in Washington DC when this all took place, so I wanted to hear from the department he was alleging had mislead the public," said Senator Todd Weiler, ( R ) Woods Cross.
That's why he asked the Department of Public Safety to explain the process to the Law Enforcement and Criminal Justice Interim Committee.
"It's always a fine line, it's a delicate balance, we understand that. They are intrusive in nature, we recognize that," said Major Brian Redd with the Department of Public Safety.
The department insists safety is top priority and they executed the warrant at Shurtleff's house according to policy.
Senator Weiler is satisfied with what he heard.
"It doesn't matter who you are, if you are a VIP or an ordinary person, DPS is going to treat you the same and I think that's appropriate," said Weiler.
So does Alliance for a Better Utah, the watchdog group responsible for sparking the investigation into Shurtleff and his successor at the Attorney General’s Office, John Swallow.
"I think Mark Shurtleff is angry that he's being targeted, or he feels like he is being targeted. Mark Shurtleff has put himself in this situation," said Executive Director, Maryann Martindale.
Senator Weiler says there will be no further legislative action taken on these allegations.