O membro mais antigo da tripulação de Koko e o segundo no comando. Ex‑operador da Força Delta que atuou na Somália nos anos 90, ele é um mercenário veterano com notáveis habilidades de liderança. Antes de se juntar ao esquadrão de Koko, Lehm serviu como guarda‑costas de Floyd Hekmatyar junto com Chiquita, sua ex‑mulher. Ele costuma trabalhar sozinho ou em parceria com Lutz. O sobrenome “Brick” foi revelado no sétimo episódio da segunda temporada.