| Miller and his soldiers|
|Voice actor(s)||Ray Murphy|
|First episode||Reconstruction Chapter 3|
|Armor color(s)||Blue with Gray Trim|
- "Boys, this is a great day. Things are finally changing for us, I can feel it."
- —Miller to the Blue squad.
Lieutenant Miller is the leader of the Blue Army Forces at outpost 28-A "Rat's Nest" where Private Caboose had been transferred to after leaving Blood Gulch, and has a Southern accent. He initially complains to Washington that he can't spare anyone, but when Washington informs him that he needed Caboose, Miller immediately changes his stance and happily agrees to hand Caboose over. He instructs Private Jones, whose name he mispronounces, to fetch Caboose from the brig because Miller was "not taking any more chances". A shot is heard with Caboose coming out to meet Miller and Washington. When Miller asks Caboose about Jones whereabouts, Caboose states that after he untied Caboose, he had somehow shot himself in the back. Caboose insists that it was no one's fault ("I think the new guy did it.") When Washington is preparing to leave, Miller asks to take Caboose aside for a moment. Miller warns Caboose that he might be getting in to something dangerous, but he must promise to "Never, ever, come back here." Washington then proceeds with Caboose off the base. Another Soldier asks if they should bury Jones, Miller says that they should savor the moment first. He was apparently KIA or unconscious by the time Sarge showed up at Rat's Nest looking for Grif and Simmons. He also seems to share the characteristic of being overzealous with the war like Sarge.
- Miller is the first character shown to not use the Mark VI body. Instead, he wears the C.Q.B body piece.