Smith (Olive Kitteridge) plays Edward Nygma, the eventual Riddler, in the Batman prequel that centers on the future Commissioner James Gordon (Ben McKenzie). Cartagena (Elementary) portrays Renee Montoya, a detective in the major crimes unit of the Gotham Police Department. Jones is Crispus Allen, another detective at Gotham PD.

They join a cast that includes David Mazouz as a young Bruce Wayne, Robin Lord Taylor as the Penguin, Camren Bicondova as Catwoman, Donal Logue as Detective Harvey Bullock and Jada Pinkett Smith plays villain Fish Mooney in the series from The Mentalist's Bruno Heller.