Lyndon Johnson actually said...
The Government's paramount interest 'is not that it shall win a case, but that justice shall be done.'
Context
Remarks at the Swearing In of Judge Thurgood Marshall as Solicitor General.
08/23/1965