Pasloski, who was elected in the newly-created Mountainview riding of Whitehorse, took over as head of the right-of-centre party in May when longtime premier Dennis Fentie retired from office.
The Yukon Party captured 11 seats in the 19-seat assembly and Pasloski -- a 50-year-old former pharmacist -- called the third consecutive majority "a piece of history."
"My focus now is how do we take our new team and the things that we talked about to move forward and make this a better place for all Yukoners."
The NDP under Liz Hanson doubled its seat total to six and will form the official opposition.
She said her immediate priority is the state of Yukon’s finances.
"We have dire concerns about those and we’ll be looking forward to having a full and open debate about that."
The Liberals under Arthur Mitchell fell from five seats to two and he resigned from his post after failing to retain his Copperbelt north riding.
Mitchell choked back tears as he called serving as party leader the "greatest honour" of his life.
According to unofficial figures from Elections Yukon, the Yukon Party garnered 40 per cent of the popular vote, the NDP had 32.5 per cent and the Liberals had 25 per cent.
Voter turnout was recorded at 76.3 per cent.