Scotland ended a seven-match losing run with a last-minute 9-6 triumph over the Wallabies in New South Wales in the first match of their summer tour.
The Scots next face Fiji on Saturday with the driving rain of last week's clash in Newcastle set to make way for heat and humidity this weekend.
Scotland have previously beaten Australia under Andy Robinson and also won a two-match summer tour of Argentina two years ago.
But Kellock is looking for lasting improvement and is determined to build on their Newcastle success against Fiji.
"It can't be a one-off," the Glasgow player said. "We have got to use the momentum from the win, we have said that already.
"It is Test rugby and each match is going to be different, especially given the contrast in conditions that we are experiencing.
"It is an absolute cliche but it is true: winning is a habit and we kind of got out of it in the last few months.
"Before that we were on a reasonable run and we have got to make sure that we get another win and take even more confidence into the Samoa match."
While Scotland ended their run of defeats against Australia, they did not turn round their try-scoring record, although the wet and windy conditions played a huge part in the style of play.
Scotland have only scored four tries in eight matches stretching back to the World Cup last year and Kellock hopes to help unleash the running power of the team's backs against Fiji.
"The key to playing a team like Fiji is that you don't get carried away by what they are doing," he said.
"It is true that, playing against any team, you have to concentrate on yourself.
"We will have specific tactics on when to keep the ball tight but also we aim to show the attacking threat that unfortunately we did not get to see because of the weather conditions in
"We are looking to get those talented backs into the game as well.
"It is about finding our balance and not being influenced by what they are doing."
Scotland's try-scoring potential will be given an immediate lift when Dutchman Tim Visser becomes available under residency rules tomorrow.
The Edinburgh wing has been the top scorer in the RaboDirect Pro12 for three seasons running and is likely to start against Fiji with the two wide men who began against Australia both out.
Sean Lamont is still suffering from the rib injury that forced him out of that match just before half-time while Joe Ansbro has been ruled out by the badly cut eye he got in a clash of heads with Al Strokosch during the post-match celebrations.
But, as well as Visser, Robinson also has Max Evans to call on when he names his team tomorrow after the Castres wing joined up with his international team-mates following his play-off commitments with the French club.
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.