Minnesota became a new state in 1858 having already elected its first two members at-large in October 1857 to finish the current term. The state then held elections to the next term October 4, 1859.
| District | Incumbent | This race | |||||
|---|---|---|---|---|---|---|---|
| Member | Party | First elected | Results | Candidates | |||
| James M. Cavanaugh | Democratic | 1857 | Incumbent lost re-election. New member elected. Republican gain. | ||||
| William Wallace Phelps | Democratic | 1857 | Unknown if incumbent retired or lost re-election. New member elected. Republican gain. | ||||