The last time the Senate rejected a President's Cabinet nominee of the same party was in 1925, when Coolidge nominated Warren for AG.
time.com