Rosenstein was an associate independent counsel who worked for Whitewater prosecutor Ken Starr from 1995 to 1997. He was co-counsel in the fraud trial of Jim and Susan McDougal, the former real estate partners of Bill and Hillary Rodham Clinton. Both of the McDougals were convicted in a trial that also resulted in the conviction of then-Arkansas Gov. Jim Guy Tucker.