| Country: | Brazil |
| Previous Election: | 1954 |
| Next Election: | 1962 |
| Election Date: | 3 October 1958 |
| Seats For Election: | 326 seats in the Chamber of Deputies 21 seats in the Senate |
| First Election: | yes |
| Heading1: | Chamber of Deputies |
| Party1: | Social Democratic Party (Brazil, 1945–65) |
| Percentage1: | 19.94 |
| Seats1: | 69 |
| Party2: | Brazilian Labour Party (historical) |
| Leader2: | João Goulart |
| Percentage2: | 15.89 |
| Seats2: | 46 |
| Party3: | National Democratic Union (Brazil) |
| Leader3: | Juracy Magalhães |
| Percentage3: | 14.27 |
| Seats3: | 43 |
| Party4: | PR |
| Percentage4: | 5.06 |
| Seats4: | 14 |
| Party5: | PDC |
| Percentage5: | 2.72 |
| Seats5: | 6 |
| Party6: | Social Progressive Party |
| Leader6: | Adhemar de Barros |
| Percentage6: | 2.53 |
| Seats6: | 7 |
| Party7: | PRP |
| Leader7: | Plínio Salgado |
| Percentage7: | 1.56 |
| Seats7: | 2 |
| Party8: | PL |
| Percentage8: | 1.05 |
| Seats8: | 2 |
| Party9: | PST |
| Percentage9: | 1.00 |
| Seats9: | 2 |
| Party10: | Coalitions |
| Colour10: |
|
| Leader10: | – |
| Seats10: | 135 |
| Heading11: | Senate |
| Party11: | Social Democratic Party (Brazil, 1945–65) |
| Percentage11: | 10.62 |
| Seats11: | 6 |
| Party12: | National Democratic Union (Brazil) |
| Leader12: | Juracy Magalhães |
| Percentage12: | 8.10 |
| Seats12: | 8 |
| Party13: | Brazilian Labour Party (historical) |
| Leader13: | João Goulart |
| Percentage13: | 6.51 |
| Seats13: | 6 |
| Party14: | Brazilian Socialist Party |
| Percentage14: | 0.56 |
| Seats14: | 1 |
Parliamentary elections were held in Brazil on 3 October 1958.[1] Voter turnout was 92%.[2]