The Justice Department asked Starr to look into allegations that his prosecutors improperly tried to cut an immunity deal with Lewinsky during their January 1998 sting without her lawyer present.
The prosecutors did not perform their sting until February 1999.