Mając do dyspozycji tak świetnych aktorów pierwszoplanowych, realizatorzy musieli zadbać o to, aby pozostali członkowie obsady z łatwością mogli dorównać im kroku. Aktorka Lauren Graham dołączyła do obsady jako wyjątkowo cierpliwa żona Evana. Filmowcy byli pod wrażeniem, kiedy aktorka, którą Shadyac uważa za "jedną z najbardziej utalentowanych współczesnych telewizyjnych aktorek komediowych," zgodziła się zostać lepszą połową małżeństwa Baxterów.
Graham, która zagrała obok Carella większość scen, lubiła obserwować komika przy pracy. "Carell jest błyskotliwy i spontaniczny, co sprawia, że przez cały czas jest się zaangażowanym w to co robi".
John Michael Higgins obsadzony w roli Marty'ego, szefa zespołu Evana, z niecierpliwością czekał na możliwość zagrania w filmie, w którym krzyżowałoby się kilka gatunków - biblijna epopeja, komedia familijna i pełna efektów specjalnych ekstrawaganza. "Evan Wszechmogący jest niezwykłą mieszanką gatunków, ale aby uzyskać dobrą komedię potrzebna jest odpowiednio dobra historia," mówi aktor. "Biblijny wątek arki Noego jest idealny. Posiada w sobie wszystko czego potrzeba - jest ludzki, epicki i posiada morał."
Nastawiona optymistycznie w stosunku do projektu, pochodząca z Wirginii Wanda Sykes nie była zbytnio wstrząśnięta perspektywą nadchodzącej walki z pogodą. Aktorka wiedziała, że lata w jej rodzinnym stanie są gorące i parne, a praca na planie może okazać się trudna ze względu na warunki pogodowe.
Sykes spotkała się z reżyserem i natychmiast porwał ją jego entuzjazm. "To świetny facet," mówi. "W jego oczach widać pasję, którą wkłada we wszystko, co robi. Był tak podekscytowany tym projektem, że wyszłam ze spotkania myśląc `Tak! Wsiadajmy na arkę, będzie dobra zabawa.'"
Kolejnym aktorem był Jonah Hill, który wcielił się w postać stażysty Eugene. Tak, jak reszta aktorów, Hill był pod olbrzymim wrażeniem arki. "To największa rzecz, jaką kiedykolwiek widziałem, pełna słoni, żyraf? Totalne szaleństwo."
Nominowany do Oskara?, John Goodman został obsadzony jako kongresman Long. Dla aktora, utrzymanie stoickiej miny na planie było lekcją samokontroli. "Trudno było się powstrzymać od śmiechu; Steve jest tak cholernie zabawny," wspomina aktor.
Mając już na planie pełną obsadę i ekipę realizacyjną, kolejnym wyzwaniem przed jakim stanęli producenci było, proste wydawałoby się, zadanie zbudowania arki wg biblijnych zaleceń - należało upewnić się, że to co powstanie wstrząśnie każdym, kto zobaczy statek. Arka miała zostać wypełniona po brzegi tysiącami komputerowo wygenerowanych zwierząt, a celem samej produkcji było także nie pozostawienie śladów w środowisku naturalnym. Proste?
