| Name | Character | Episodes |
|---|---|---|
| David Anthony Higgins | Master Sgt. Dave Hopkins | 13 |
| Toby Huss | Cpl. Rusty Link | 13 |
| Harold Sylvester | Col. John Henchy | 13 |
| Craig Anton | Lt. Branford Handy | 13 |
| Ronnie Kerr | Romeo | 7 |
| Brian Posehn | Pvt. Eddie Mitterand | 6 |
| Victor Togunde | Ozzie Lee | 5 |
| Ivana Miličević | Pvt. Lana Povac | 4 |
| Heather Marie Marsden | Brenda | 4 |
| Mary Lynn Rajskub | Sgt. Madeline Tipton | 2 |
| Berlinda Tolbert | Phyllis Henchy | 2 |
| Bobcat Goldthwait | Used Car Salesman | 1 |
| John Bennett Perry | Nelson Caeser | 1 |
| Brian Doyle-Murray | 1 | |
| Victor Brandt | Col. Vincent | 1 |
| Marcia Rodd | Visiting General | 1 |
| Mark Fite | Guy in Bar | 1 |
| Sara Downing | Lesbian Poet | 1 |
| Michele Matheson | Debbie | 1 |
| Jimmy Pardo | Mr. Smith | 1 |