The number of jobless dropped by 354,203 to 4.04 million, the largest annual decline ever.
The labour ministry does not publish an unemployment rate, but national statistics office Ine put the rate at 21.18 per cent in the third quarter.
"The trend is very good," Prime Minister Mariano Rajoy told Cope radio. "What we need to do now is to persevere."
The fight against unemployment featured large in Rajoy's platform ahead of December 20 elections, in which his party lost its parliamentary majority.
Spain was hit hard by the global financial crisis, experiencing five difficult years of on-off recession that saw unemployment rocket from a low of around eight percent in 2007 to a high of 27 per cent in 2013.
Even after last year's drop, Spanish unemployment is still the highest in the eurozone after Greece's.