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.
Stage set for return of Leeds Summer Series
Three jailed over Rochdale machete attack linked to crime feud
Police appeal to trace wanted Bradford man
Wakefield man convicted of manslaughter after pub incident
Nominations open for Blackburn with Darwen Community Volunteer Awards
Woman arrested after attempted robbery in Cheetham Hill
Bradford Council seeks inclusion in grooming gangs inquiry
Former care home worker jailed for 25 years over child abuse offences
Bradford man jailed for sexual assault on teenager
Culture at the Heart of Stockport’s Transformation
South Asian Art Exhibition Opens at Cartwright Hall
Men’s Mental Fitness Programme Launches in Blackburn
Bhangra Nights
Legal Show
Remix Saturdays
The Golden Era