Alexander Mattison added a rushing touchdown and Cousins threw for 260 yards and a TD for the Vikings.

Houston’s NFL-worst run defense continued to struggle, giving up 162 yards as the Texans dropped to 0-4 for the first time since 2008.

“This is terrible, it’s brutal,” defensive end J.J. Watt said. “It’s depressing. It sucks. It sucks, I don’t know any other way to put it.”

The loss at home to a previously winless team after a difficult season-opening schedule will ratchet up pressure on coach Bill O’Brien, whose team won the AFC South the previous two seasons.

“We’ve just got to keep working,” O’Brien said. “There’s really no way out of it other than that. You have no choice.”

Watson threw for 300 yards and two touchdowns and Fuller had 108 yards receiving and a touchdown before he was unable to corral the last ball thrown to him.

Adam Thielen had eight receptions for 114 yards and a TD for the Vikings, and rookie Justin Jefferson had four catches for 103 yards, his second straight 100-yard receiving game.

The Texans opened the third quarter with a 73-yard drive capped by a 24-yard TD reception by Fuller that cut the lead to 17-13.

The Vikings missed a 55-yard field goal attempt on their next possession before Watson and Fuller hooked up again. Fuller made a 43-yard reception to get the Texans to the 8-yard line, but Houston settled for a 25-yard field goal to get within 17-16.