| Choctaw Nation Headstart | 1610 N. Shannon Rd., Mcalester, OK 74501 | Preschool |
| IMWRF Community Operation | 1 C-tree Rd, Mcalester, OK 74501 | Center |
| IMWRF Community Operations Child Daycare | Cdc--army Amm. Plant, Mcalester, OK 74501 | Center |
| Kiddin Around Academy | 1211 E. Jefferson, Mcalester, OK 74501 | Center |
| Kids House | 439 W Carl Albert Pk, Mcalester, OK 74501 | Center |
| Kidzkazoo Early Learning Adventure | 35 E. Madison, Mcalester, OK 74501 | Center |
| Klever Kidz Academy | 105 East Creek, Mcalester, OK 74501 | Center |
| Krebs Extended Care | 20 Southwest 5th, Krebs, OK 74554 | Center |
| Little Buffs University | 1021 S. Second Stree, Mcalester, OK 74501 | Center |
| Mcalester Pre-kindergarten Head Start | 501 South C Street, Mcalester, OK 74501 | Preschool |
|
| Mcalester Pre-kindergarten Head Start - West Madison | 600 W. Madison, Mcalester, OK 74501 | Preschool |
| Widening Horizons | 2000 N. 7th, Mcalester, OK 74501 | Center |