Im 40. Kongress saßen am Ende seiner Amtszeit 57 Republikaner und neun Demokraten, acht Sitze waren vakant, da im Zuge der Reconstruction die Südstaaten offiziell aus der Union ausgeschlossen und erst bei Erfüllung von Bedingungen wieder aufgenommen wurden. Virginia, Mississippi, Texas und Georgia erfüllten im Laufe des 41. Kongresses als letzte Staaten diese Bedingungen. Bei den Wahlen 1868 und 1869 gewannen die Republikaner drei Sitze von den Demokraten, verloren aber auch drei an diese, so dass sich an der parteipolitischen Verteilung nichts änderte. Von Januar bis März 1870 wurden Virginia, Mississippi und Texas wieder in die Union aufgenommen, einer der neuen Senatoren war Demokrat, die anderen fünf Republikaner, so dass deren Mehrheit auf 62 gegen zehn Demokraten wuchs. Eine Nachwahl im Januar 1871 bescherte den Demokraten einen bisher von einem Republikaner besetzten Sitz, von den beiden Senatoren des im Februar 1871 als letzter Südstaat wieder aufgenommenen Georgia war einer Demokrat, einer Republikaner. Damit saßen am Ende des 41. Kongresses 62 Republikaner und zwölf Demokraten im Senat.