Nadat zijn werk aan de televisieserie Jeremiah beëindigd was, deed hij een jaar onderzoek naar een reeks moorden en kidnappingen die zich in 1928 in Californië hadden afgespeeld. Hij schreef op basis van deze gebeurtenissen het script voor de film Changeling, die door Clint Eastwood geregisseerd werd.[3] De film werd drie keer genomineerd voor een Oscar, waaronder een nominatie voor Angelina Jolie (beste actrice) en Straczynski had een nominatie voor het beste originele screenplay tijdens de BAFTA uitreiking van 2009.
