Tom Cruise miałby wystąpić w epizodycznej roli szpiega, parodiując postać Ethana Hunta, bohatera "Mission: Impossible" i "Mission: Impossible 2". Podobno słynny aktor prowadzi na ten temat zaawansowane rozmowy z Mikem Myersem. Mike Myers chciałby również, by w "Austin Powers 3" wystąpił Sean Connery w roli ojca głównego bohatera. Rozmowy na temat swego udziału w filmie prowadzi także Michael York, który zagrał już w dwóch częściach filmu o szpiegu specjalnej troski, a teraz ponownie ma się pojawić się na ekranie jako Basil Exposition.