Scotland produced an outstanding display to record their first Test win on Australian soil in 30 years and put the disappointment of an early World Cup exit and a RBS 6 Nations wooden spoon behind them.
But with Tests against the Fijians and then Samoa still to come this summer, Kellock insists he and his colleagues cannot afford to rest on their laurels or bask in the glory of Tuesday's surprise showing.
"It can't be a one-off," said Kellock.
"We've got to use the momentum from the win, we've said that already.
"It's an absolute cliche but it's 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."
Conditions in Fiji on Saturday will be in stark contrast to those at Hunter Stadium last week when driving wind and rain left players on both sides in danger of hypothermia.
The heat and humidity in the south pacific presents a new challenge for the Scots, as does the unpredictable approach favoured by the Fijians.
Kellock is fully aware that both those aspects will be need to be dealt with if Scotland are to make it two from two this month but the affable second row insists success will stem from concentrating on getting their own game right regardless of the weather or the opposition.
"It's Test rugby and each match is going to be different, especially given the contrast in conditions that we are experiencing," added Kellock.
"It rained at the first training session in Fiji, which was a shock to the system. You get used to these conditions though, you always do.
"I played over in Romania in the Nations Cup and that was the hottest I have played in, but it was a different type of heat, a dry heat. Give it a couple of days and we will be fine, though. It will be different but it will be alright.
"The key to playing a team like Fiji is that you don't get carried away by what they are doing. It's 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 Australia.
"We are looking to get those talented backs into the game. It's about finding our balance and not being influenced by what they are doing."