Senior guard/forward Hayden Daily, sophomore guard Bosten VanDerVeur and the rest of the Miners made sure they didn't fall to 0-5 on the road, picking up a 57-48 win at North Sanpete on Wednesday.
Daily led the team with 18 points, while VanDerVeur added 15 points and nine assists.
Park City (3-5) also got key contributions from sophomore guard/forward Sam Kingdon, who had seven rebounds, and senior forward/center Ryan Sherman, who scored 12 points.
Park City coach Caleb Fine said he was happy with the way his team battled all night long.
"We were able to play fairly well for four quarters," he said. "We really pulled away at the end."
He pointed out that Sherman's defense against a 6'7" North Sanpete post player was a key to the Miners' victory that didn't show up on the stat sheet.
Fine added that the first road win of the year was important, especially since the Miners still have plenty of road games left on their schedule.
"Now we know we can do it," he said. "That's good, because it's not going to get any easier for us."
Between Jan. 11 and Jan. 25, Park City will play four straight road games against Union, Uintah, Judge Memorial and Wasatch.
Fine said his team is improving, but there's still work to do if his team wants to make some noise in the playoffs.
"We've got a long way to go," he said. "But this is a good first step."
While the win wasn't the prettiest, Fine said picking up the "W" away from home was all that mattered.
"Any time you go on the road, you're thankful you played well enough to win," he said.
The Miners will be back in action on Dec. 27, when they'll compete in the Steve Hodson Basketball Classic in Cedar City.