Police were called at 9.46am on Sunday to a report of a suspicious package in the grounds of Thornbury Barracks.
Road closures were put in place on Bradford Road at the junctions of Gain Lane and Woodhall Lane and traffic was diverted through Pudsey.
A cordon was also placed around the immediate area and a small number of houses were evacuated.
Officers from the Explosive Ordnance Disposal team were deployed to the scene and removed the object to a safe area, where a controlled explosion was carried out.
Initial investigations suggest the package did not contain any explosives.
The roads have now reopened and residents have been allowed to return to their homes.
West Yorkshire Police would like to thank the public for their patience and apologise for any inconvenience that may have been caused.
Enquiries are on-going and anyone with any information is asked to contact police at Leeds on 101.
Drug Arrests After Police Raid in Allerton
Appeal after serious collision on Vicar Lane in Leeds
Leeds 400 challenge launched to get city moving
Accrington drug dealer jailed for 10 years
Average Speed Cameras Installed on Harrogate Road
Culture at the Heart of Stockport’s Transformation
South Asian Art Exhibition Opens at Cartwright Hall
Men’s Mental Fitness Programme Launches in Blackburn
Council Calls for Tougher Fly-Tipping Sentences
Man Jailed for Raping and Exploiting Vulnerable Teen in Stockport
Remix Saturdays
Legal Show
Bhangra Nights
The Golden Era