Prosecutor Michael Loucks remembers clearly when lawyers for Pfizer Inc., the world’s largest drug company, looked across the table and promised it wouldn’t break the law again.

It was January 2004, and the attorneys were negotiating in a...