Sizemore konnte in Rollen als Soldaten, Schläger, Polizisten, Mörder und in einem Fernsehfilm als Baseballspieler Pete Rose intensiv, charismatisch und manisch sein. Als Sgt. Mike Horvath in Steven Spielbergs „Saving Private Ryan“ (1998) war er der hingebungsvolle Stellvertreter von Captain Miller (gespielt von Tom Hanks) in einer kleinen Gruppe von Army Rangers, deren Mission nach der Invasion am D-Day darin bestand, einen Soldaten ausfindig zu machen dessen drei Brüder bereits im Kampf gefallen waren.
Gegen Ende des Films legt Horvath eloquent die Entscheidungen dar, vor denen Miller steht: Lassen Sie Private Ryan bleiben und kämpfen, was ihm lieber ist, oder schicken Sie ihn nach Hause, wie es der Einheit befohlen wurde.
„Ein Teil von mir denkt, dass der Junge recht hat – womit hat er das verdient?“ Sizemore, wie Horvath sagt. „Er will hier bleiben? Gut, lass uns ihn verlassen und nach Hause gehen. Aber dann denkt ein anderer Teil von mir, was ist, wenn wir durch ein Wunder bleiben und es tatsächlich hier raus schaffen? Eines Tages könnten wir darauf zurückblicken und das entscheiden Die Rettung von Private Ryan war das einzig Anständige, was wir daraus herausholen konnten. „Das habe ich mir auch gedacht, Sir“, schließt er. „Wie Sie sagten, Captain, wir tun das, wir verdienen uns alle das Recht, nach Hause zu gehen.“
Spielberg war nicht der einzige A-List-Regisseur, mit dem Sizemore zusammengearbeitet hat. In Oliver Stones „Natural Born Killers“ (1994) war er ein besessener Detektiv, der ein junges Paar auf einer Mordtour verfolgte. In Michael Manns „Heat“ (1995) war er Mitglied einer Diebesbande unter Führung von Robert De Niro. Und in Ridley Scotts „Black Hawk Down“ (2002), der auf einem verpfuschten US-Militärangriff im Jahr 1993 in Mogadischu, Somalia, basiert, um Leutnants eines brutalen Warlords zu fangen, war er der Kommandant des 75. Ranger-Regiments. Als Sizemore in der Fernsehserie „Robbery Homicide Division“ mitspielte, einer Polizeiprozedur, die in Los Angeles spielt und in der Saison 2002/03 ausgestrahlt wurde, sagte Robert Philpot von Fort Worth Star-Telegram, er sei der Hauptgrund für die Sendung.