W październiku 2001 roku Lawrence Gordon zatrudnił Davida Haytera do reżyserii i napisania scenariusza, a także nawiązał współpracę z Lloydem Levinem i Universal Studios. Hayter i producenci opuścili Universal Studios z powodu różnych pomysłów dotyczących dalszej produkcji filmu. Gordon i Levin wyrazili zainteresowanie w tworzeniu filmu w wytwórni Revolution Studios. Hayter nie otrzymał wsparcia ze strony studia i projekt kolejny raz stanął w miejscu. W lipcu 2004 roku ogłoszono, że Paramount Pictures jest odpowiedzialne za produkcję filmu i reżyserem zostanie Michael Bay, do którego dołączyli także Darren Aronofsky i David Hayter. Producenci Gordon i Levin pozostali przy projekcie i nawiązali współpracę z partnerem produkcyjnym Aronofsky’ego, Erikiem Watsonem. Kiedy Aronofsky zrezygnował z prac przy filmie, jego miejsce zajął Paul Greengrass. Paramount oficjalnie umieścił Strażników w kolejce do realizacji.