| Year: | 1958 |
| Team: | Ole Miss Rebels |
| Sport: | football |
| Conference: | Southeastern Conference |
| Short Conf: | SEC |
| Coachrank: | 12 |
| Aprank: | 11 |
| Record: | 9–2 |
| Conf Record: | 3–2 |
| Head Coach: | Johnny Vaught |
| Hc Year: | 12th |
| Captain: | Milton Crain Kent Lovelace[1] |
| Champion: | Gator Bowl champion |
| Bowl: | Gator Bowl |
| Bowl Result: | W 7–3 vs. Florida |
The 1958 Ole Miss Rebels football team represented the University of Mississippi during the 1958 college football season.[2] The Rebels were led by 12th-year head coach Johnny Vaught and played their home games at Hemingway Stadium in Oxford, Mississippi. They competed as members of the Southeastern Conference, finishing in second with a regular season record of 8–2 (3–2 SEC), and were ranked 11th in the final AP Poll. They were invited to the 1958 Gator Bowl, where they defeated fellow SEC member Florida, 7–3.