występował w chętnie oglądanych tasiemcach, takich jak: Anioł ciemności (Angel, 1999), CSI: Kryminalne zagadki Las Vegas (CSI: Crime Scene Investigation, 2000), Przyjaciele (Friends, 2001), Życie na fali (The O.C., 2005), a także w mało popularnym seryjnym kryminale FOX Instynkt mordercy (Killer Instinct, 2005-2006), w którym obsadzono go w głównej roli.
Najbardziej znane filmy z udziałem Messnera to Łzy słońca (Tears of the Sun, 2003), Osaczony (Hostage, 2005) i Jak ugryźć 10 milionów 2 (The Whole Ten Yards, 2004), w których zagrał epizodyczne role. W tych produkcjach towarzyszył Bruce’owi Willisowi. W dramacie Twój na zawsze (One Last Thing..., 2005) grał gwiazdora futbolu, Jasona O'Malleya.
Szczególnie pamiętną w karierze aktora pozostaje rola Billa Johnsona, byłego żołnierza sił specjalnych, w dreszczowca Anakondy: Polowanie na krwawą orchideę (Anacondas: The Hunt For The Blood Orchid, 2004). Po odegraniu postaci muskularnego komandosa Messner urósł do rangi symbolu seksu, strona internetowa CampBlood.org przyznała mu nawet tytuł „Horrorowego Przystojniaka Roku”.