The positions will be created through the opening of stores, an expansion of Asda's home shopping service and the conversion of Netto stores.
About 3,000 vacancies had already been posted on the company's website, said Asda CEO Andy Clarke.
"At Asda we always recruit for attitude and train for skill, so you needn't have previous retail experience to apply," he said. Roles include home shopping drivers, local store managers, qualified pharmacists and wine selectors.
The conversion of Netto stores, which will start in the first quarter of 2011 and be completed by the end of the year, is expected to create 1,500 jobs doubling the number of staff already working in the stores.
The jobs boost comes as Asda revealed it had returned to like-for-like growth for the first time this year. Like-for-like sales excluding fuel were up 1.3% in the three months to 30 September. Profits also grew ahead of internal targets, while online sales were up 30%.
"We're pleased with our progress," said Clarke. "The new initiatives we have put in place the Asda Price Guarantee, the Chosen By You launch, the Extra Special revamp, plus George firing on all cylinders are all increasing the number of customers coming through our doors."