His changes push officers to focus on eradicating terrorism, rather than on politics or securing perks.
Intelligence reports find that al Qaeda may be using the region to launch more sophisticated terror attacks.
US, Pakistan step up efforts to address the militant haven tied to global terror.
Attacks aren't just a US concern, more Pakistanis say.
An attack in Lahore, the first since Bhutto's assassination, raises fresh worries about security for Feb. 18 elections.
Sohail Qureshi was sentenced to 4-1/2 years in jail Tuesday, in the first conviction under a 2006 law that makes it an offense to prepare for a terrorist act.
Benazir Bhutto's party named her son and husband as new leaders, following a South Asian tradition of keeping political power in the family.