A confirmation hearing for Robert Gates before the Senate Armed Services Committee is scheduled for Tuesday. President Bush nominated the former CIA director to replace Defense Secretary Donald Rumsfeld.