Officers from Leeds Inner West Policing Team joined forces with West Yorkshire Trading Standards to search seven premises in the Armley and Bramley areas.
They found illegal cigarettes in two shops in Armley as well as a large amount at a shop in Bramley shopping centre.
A spokesman said: "Overall around £50,000 worth of illegal cigarettes were seized. A van has also been seized during the operation.
"Trading standards are continuing with the investigation in to the premises. Due to the success more operations like this will be planned in the new year."