| Business | Phone |
| Access Wireless 1724 E Carl Albert Pkwy, Mcalester 74501 | (918) 426-1600 |
| Boardwalk Llc 337 E Choctaw Ave, Mcalester 74501 | (918) 423-7107 |
| Cellular One 1129 E Wyandotte Ave, Mcalester 74501 | (918) 302-0185 |
| Cellular One 401 E Wyandotte Ave, Mcalester 74501 | (918) 423-4074 |
| Sprocket Wireless 200 E Carl Albert Pkwy, Mcalester 74501 | (918) 423-1259 |
| U S Cellular 432 S George Nigh Expy, Mcalester 74501 | (918) 426-5434 |
| Us Cellular 1718 E Carl Albert Pkwy, Mcalester 74501 | (918) 426-3900 |