Kansas State has a three-game Big 12 Conference road winning streak for just the second time since the league began.
The run began with a win over Colorado and included a victory over Texas in between.
The Wildcats came to a conclusion after getting their first win in College Station since 2001, a week after beating then No. 11 Texas in Austin to end the Longhorns' 19-game home winning streak.
Connecting you to your favorite North Texas sports teams as well as sports news around the globe.
"I like Texas," Pullen said beaming. "Do you like Texas Denny," he asked teammate Denis Clemente.
They all agreed that Texas agrees with them lately. Their next game is against Texas Tech, but that one is at home. No worries though, they've also won their last two in Manhattan for a five-game winning streak overall.
"These wins against the University of Texas and against Texas A&M give us a lot of confidence for the rest of the season," Pullen said.
The Aggies (17-7, 3-6) had cut the lead to one thanks to a 7-2 run before Pullen and Fred Brown scored consecutive 3-pointers to give Kansas State a 64-57 lead with less than a minute to play.
Texas A&M's Donald Sloan hit a 3-pointer after that, but Pullen made one of two free throws and the Wildcats held on for the win.
"I thought K-State played really well," Texas A&M coach Mark Turgeon said. "They made some big shots. I just felt like they were in control the whole game. They were tougher than we were and they made the plays to win the game."
The streak has helped the Wildcats (16-7, 5-4) make an impressive turnaround from an 0-4 start in Big 12 play.
While Kansas State coach Frank Martin is certainly happy about the improvement in his team, he was quick to point out that he never got down on his players, even at their lowest point.
"I was disappointed in our record, I've never been disappointed in our team because of their work ethic and their approach and their commitment to one another," he said. "I'm not going to sit here and tell you I wasn't concerned, because we were so young I thought maybe we weren't going to be able to handle that. But I've never been disappointed in the team."
Clemente, who scored 44 against Texas, had 12 of his 14 points in the last 13 minutes.
"I had to wait until the game came to me," he said. "I couldn't go to the game. I felt more comfortable in the second half."
The Aggies, who have dropped two straight, were led by Josh Carter with 14 points.
"We need to win all our games at home and to lose this one hurts," said Texas A&M's Chinemelu Elonu.
The lead changed more than 10 times in the first 10 minutes of the second half, with neither team able to get more than three points ahead.
Texas A&M scored a season low 21 points in the first half after making 6-of-18 shots and committing 11 turnovers to trail 23-21 at halftime. Clemente was scoreless in the first half.