The Home Office statistics also showed no terror suspects had been held in custody before charge for longer than 14 days since 2007.
In all, 101,248 people were stopped and searched in England, Wales and Scotland under Section 44 of the Terrorism Act.
Of the 506 arrests that resulted, none was terrorism-related.
Since July, police are not allowed to stop and search people unless they “reasonably suspect” them of being a terrorist.
Of all the searches, four out of five were made in the Metropolitan Police area, with almost a fifth being made by British Transport Police.
Overall, 59% described themselves as white, 17% as Asian or Asian British, 10% as black or black British and 2% as of mixed ethnicity, the figures showed.
They also showed the use of stop and search powers fell by 60% compared with 2008-09.
The latest figures are likely to raise questions about the future of controversial powers which allow police to detain terror suspects for between 14 and 28 days before charging them.
Detention and stop and search powers are being looked at as part of a review of the government’s counter-terrorism policy by the Liberal Democrat peer Lord Ken Macdonald, whose findings are due to be published shortly.
It involves police, spies, public officials and campaigners, and will also focus on control orders, deportation of terror suspects and the use of surveillance by local authorities.
Shami Chakrabarti, director of civil rights group Liberty, said the statistics highlighted what a “crude and blunt instrument” stop-and-search had been.