Agency owner Chris Major said this week he and other staff were "flat out" at the moment, with 30 to 40 people inquiring about jobs daily.
Mr Major said interest started growing at the end of November and numbers were now much higher than last year.
He predicted demand would continue steadily towards winter.
"It was a bit depressing in winter, but there's a lot more confidence in town now and people are prepared to hire staff because the tourists are spending money," he said.
"It will probably remain constant, with a bit of a drop-off in autumn, with the shoulder season, but then the [vineyard] harvest will take up that slack here and over in Cromwell."
In the lead-up to winter, NZSki becomes the resort's biggest employer, not including the boost in hospitality and tourism jobs dependent on the arrival of snow and tourists.
Each winter, NZSki employs between 1000 and 1100 staff on its Coronet Peak, Remarkables and Mt Hutt skifields during the peak season.
NZSki gives preference to New Zealanders looking for work. General manager sales and marketing Craig Douglas said yesterday it was too early to tell exactly how many 2011 staff would be returning, as offers made to certain staff were still open.
He said he could not comment on how the demand for staff looked for the 2012 season.
"It's probably too early for us to say exactly, but our retention rate went up last year and we would expect it to continue to do that," Mr Douglas said.
Last year's staff retention rate was 62%, up from 58% in the 2010 season.
It was a good time to be a chef in Queenstown, with many places looking to snap one up and "skilled" food and beverage staff were also in high demand, he said.
As well as short-term and part-time positions, there was also a boost in companies looking for permanent staff, all the way up to managerial positions, he said.
Unlike last summer, there were "hardly any Brazilians" looking for work in town, but still plenty of British, Argentinian, French and Irish nationals coming in.
The agency had just opened an office in Cromwell to take advantage of"showrooms and warehouses popping up" in its industrial area, as well as the area's viticulture industry, Mr Major said.