МакДжи продолжает отбираться в новые проекты в качестве режиссера, пока «Терминатор»-франчайз сбавил обороты и не зовет под свои знамена. После комедийного экшна «Это значит война», МакДжи снимет «Колумба» («Columbus»).Т.С. Ноулину поручили написать сценарий про первооткрываиеля Америки, чтобы его можно было экранизировать на манер «300 спартанцев». Миллионер Ричард Брэнсон взялся за финансирование картины.
Это будет настоящий вызов таланту режиссера, так как картины начала 90-х «1492: Покорение рая» Ридли Скотта (Жерар Депардье и Сигурни Уивер в главных ролях) и «Христофор Колумб: История открытий» Джона Гленна (Марлон Брандо, Том Селлек, Кэтрин Зета-Джонс и Бенисио Дель Торо в главных ролях) потерпели самый настоящий коммерческий крах. С тех самых пор Голливуд обоходит имя Колумба как можно дальше.
Брэнсон видит выход в использовании 3-D и визуального ряда «300 спартанцев».