2004 Associated Press
AA All-State Team
| Player of the Year |
| Vic Hall - Gretna |
| Coach of the Year |
| Tim Cromer - Christiansburg |
Offense
First Team
| QB | Vic Hall | Gretna |
| RB | John Jacobs | Broadway |
| RB | Rontray Houchens | Louisa |
| RB | Andre Hairston | Salem |
| WR | Bosco Williams | Alleghany |
| WR | Brian Calloway | Stone Bridge |
| TE | Brandon Garlow | Grafton |
| C | Manuel Becker | Magna Vista |
| OL | David Moran | Liberty-Bealeton |
| OL | Wes Lokey | Harrisonburg |
| OL | Chris Moore | Amherst |
| OL | Jesse Smith | Richlands |
| K | Steve Phillips | Poquoson |
| KR | Eli Crawford | Robert E. Lee |
Defense
First Team
| DL |
Horace Hubbard |
Gretna |
| DL | Ernie Hodge | Pulaski County |
| DL | J.R. Ware | Robert E. Lee |
| DL | Aaron Hull | Liberty-Bealeton |
| LB | Darryl Gresham | William Fleming |
| LB | Dusty Dean | Harrisonburg |
| LB | Craig Mangram | Greensville County |
| LB | Steve Henderson | Martinsville |
| DB | Brent Trice | Orange |
| DB | Darrieus Ramsey | Grafton |
| DB | Jeremy Gardner | Courtland |
| DB | Chris Cook | Heritage |
| P | Robert Pinkett | Lafayette |
| U | Patrick Ward | Harrisonburg |
Offense
Second Team
| QB | L.A. Anderson | Handley |
| RB | Trahern Vinnie | Nandua |
| RB | Justin Carrington | Liberty-Bealeton |
| RB | Cain Ringstaff | Richlands |
| WR | Matt Short | Gretna |
| WR | Jacques LaBoone | Christiansburg |
| TE | Ed Wang | Stone Bridge |
| C | Chase Braswell | Harrisonburg |
| OL | Larrell Bain | Gretna |
| OL | Daniel Trent | Powhatan |
| OL | Trevor Wagner | Lafayette |
| OL | Sergio Jones | Northside |
| K | Cliff Stanley | Liberty-Bedford |
| KR | Antrown Hunt | Nottoway |
Defense
Second Team
| DL | Chris Rogers | Lafayette |
| DL |
Derek Jones |
Liberty-Bedford |
| DL | Colby Owens | Grundy |
| DL | Ben Myers | Loudoun Valley |
| LB | Travis Huff | Park View-Sterling |
| LB | Collin McGonaghy | Amherst |
| LB | Patrick Parziele | Jefferson Forest |
| LB | Jerome Lockett | Virginia |
| DB | Hakeem Abdul-Saboor | Powhatan |
| DB | Stephen Sheehan | Loudoun Valley |
| DB | Dwayne Priest | William Fleming |
| DB | O.B. Blake | Liberty-Bedford |
| P | Zach Boyd | Christiansburg |
| U | Mijuan Curtis | William Fleming |