Officers did some "good old door knocking" in Beeston and Bramley in order to find the men on Saturday, January 11.
The men were wanted for various offences including being wanted on warrant, breach of bail and theft.
Describing the arrests as a "full-team effort", officers found one man hiding in an attic.
Officers from the Leeds West team said: "Full West team effort today after looking for our most wanted.
"Fom Beeston to Bramley sweeping up three arrests during the search - wanted on warrant, Breach of bail, Theft.
"And finally located in Bramley with some good old door knocking found hiding in the loft."
The Leeds West policing team covers Armley, Bramley, Calverley, Farsley, Farnley, Kirkstall, Pudsey, Stanningley, Wortley and the surrounding areas.