Nearly half of all people in Britain quizzed by police under controversial stop and search rules were in the West Midlands.
A total of 20,000 out of 40,000 people questioned as part of the unpopular legislation were stopped by West Midlands Police.
The figures for Section 60 searches, which allow officers to stop people 'without reasonable suspicion', were released under the Freedom of Information Act.
Police Federation chairman Paul Tonks insisted stop and search was a useful tool that made streets safer.
He said the powers were only used when "fully justified" and added:"I am sure that the West Midlands public will be pleased they are being used, knowing that officers are doing so to make their communities a safer place. Those people stopped, I am sure, would not have an issue with it and would understand why the powers were being used."
But Maxi Hayles, chairman of the Birmingham Racial Attacks Monitoring Unit, said the figures raised serious concerns.
Separate figures show that in the year to March 2004, West Midlands Police made 22,567 Section 60 searches - 51 per cent of which were from black or Asian background.
"There are 60 million people in this country, I don't see why West Midlands Police exhibits such an attitude in terms of stop and search," said Mr Hayles.
Section 60 of the Criminal Justice and Public Order Act was introduced in the mid-90s by the then Conservative Home Secretary Michael Howard to tackle ravers, football hooligans and violent gang feuds.
Searches should only be authorised to cover specific geographical locations over limited time periods, such as 24 hours, and be based on intelligence that there could be serious outbreaks of violence.
West Midlands Police has previously been criticised by police watchdogs about the use of the powers.
A force spokeswoman said: "West Midlands Police use section 60 orders as a policing tactic at, for example, football matches to check a large number of people and when addressing robbery hotspots. Policy has been reviewed recently following a number of concerns raised by individuals."