Officers found 64 boxes of the designer shoes along with cannabis, top-end bicycles, golf clubs and drugs after serving search warrants at two homes.
It came as part of Staffordshire Police's Operation Disrupt – a crackdown on crime by the force across the county.
Two men, aged 47 and 23, were arrested on suspicion of being concerned with supplying Class A drugs after a raid at Edison Road, Coton Fields.
Police found £18,000 in cash, the boxes of Nike Air Max trainers, along with cannabis and cutting agents at the address on Tuesday.
They have since been released under investigation as enquiries continue, a spokesman for Staffordshire Police said.
A raid was also carried out in Exeter Street, Silkmore, where a 42-year-old man was arrested on suspicion of being concerned in the supply of drugs on Wednesday.
Four Boardman bikes, golf clubs and drugs believed to be monkey dust were seized from the property.
Superintendent Tom Chisholm, head of neighbourhood policing, said: "Operation Disrupt is already delivering great results with arrests made and drugs, cash and property confiscated.
"So far we’ve seen great work from officers in Moorlands, Stoke South and Stafford’s neighbourhood policing teams. There will be activity right across the county."