En 1995, Lewinsky, una graduada del Lewis & Clark College, fue contratada para trabajar como pasante en la Casa Blanca durante el primer periodo de Clinton, y posteriormente fue empleada de la Oficina de Asuntos Legislativos de la Casa Blanca.