| 2004 Primary Election Results | ||||
| Democratic United States Senator | ||||
| Precinct | Castor | Deutsch | Klein | Penelas |
| 1-South Milton | 91 | 40 | 5 | 4 |
| 2-Wallace | 89 | 42 | 15 | 12 |
| 3-Coon Hill | 44 | 16 | 8 | 4 |
| 4-Jay | 127 | 44 | 27 | 15 |
| 5-McLellan | 11 | 4 | 2 | 1 |
| 6-Red Rock | 6 | 7 | 5 | 0 |
| 7-Munson | 30 | 9 | 7 | 2 |
| 8-North Milton | 103 | 40 | 12 | 11 |
| 9-Ward Basin | 173 | 82 | 19 | 12 |
| 10-Holley | 49 | 27 | 11 | 7 |
| 11-Coldwater | 75 | 23 | 12 | 9 |
| 12-Point Baker | 207 | 69 | 17 | 22 |
| 13-Allentown | 81 | 29 | 8 | 6 |
| 14-Harold | 53 | 17 | 9 | 7 |
| 15-Ferris Hill | 186 | 81 | 16 | 20 |
| 16-Bagdad | 183 | 64 | 21 | 15 |
| 17-Fidelis | 76 | 30 | 8 | 5 |
| 18-Berryhill | 197 | 73 | 20 | 23 |
| 19-Chumuckla | 70 | 21 | 18 | 2 |
| 20-Pace | 215 | 94 | 33 | 34 |
| 21-Avalon | 144 | 72 | 17 | 12 |
| 22-Gulf Breeze | 248 | 78 | 14 | 16 |
| 23-Midway | 153 | 60 | 22 | 16 |
| 24-Pea Ridge | 273 | 121 | 35 | 24 |
| 25-Oriole Beach | 121 | 68 | 6 | 27 |
| 26-East Navarre | 69 | 23 | 11 | 12 |
| 27-Woodbine | 186 | 73 | 15 | 16 |
| 28-Tiger Point | 84 | 28 | 6 | 13 |
| 29-West Navarre | 64 | 33 | 16 | 19 |
| 30-Pine Terrace | 137 | 54 | 13 | 12 |
| 31-Floridatown | 106 | 46 | 7 | 11 |
| 32-Grand Pointe | 117 | 43 | 10 | 16 |
| 33-East Milton | 111 | 30 | 21 | 5 |
| 34-Hidden Creek | 152 | 68 | 16 | 26 |
| 35-Biscayne Pointe | 81 | 24 | 9 | 19 |
| 36-Mill Creek | 90 | 35 | 11 | 15 |
| 37-Soundside | 50 | 24 | 3 | 8 |
| 38-Navarre Beach | 21 | 6 | 2 | 6 |
| 39-Garcon Point | 85 | 24 | 4 | 6 |
| 40-Parkway | 25 | 5 | 3 | 5 |
| Early Voting #1 | 346 | 104 | 38 | 38 |
| Early Voting #2 | 185 | 63 | 16 | 15 |
| Absentees | 331 | 81 | 45 | 60 |
| Totals | 5245 | 1975 | 613 | 608 |
| % of Total | 62.13 | 23.39 | 7.26 | 7.2 |