После окончания Лонгмидоуской средней школы в 1989 году, Мойнахан начала карьеру в модельном бизнесе. Она стала лицом одного американского модельного агентства, которое привлекало её для всего, что только возможно, от каталогов универмага до обложек широко известных журналов. После участия в нескольких телевизионных рекламных роликах, она начала брать уроки актёрского мастерства, чтобы изменить профессию и стать профессиональной актрисой.
Её телевизионный дебют состоялся в качестве гостя в комедийном сериале «Секс в большом городе» в 1999 году, где она позже получила постоянную роль Наташи. На следующий год, она дебютировала в художественном фильме — «Coyote Ugly». После этого она сыграла роль второго плана в фильме «Serendipity» (2001). Затем Мойнахан появился в целом ряде знаменитых фильмов, в том числе в боевике «Сумма всех страхов» (2002), шпионском триллере «Рекрут» (2003), научно-фантастическом блокбастере «Я, робот» (2004), и политическом триллере «Господь войны» (2005).
В 2006 году Мойнахан снялась в телесериале ABC «Шесть степеней», премьера которого состоялась в сентябре того же года. Участие её, правда, оказалось не удачным, и её заменили после первого же сезона. С тех пор она вернулась в кино, снявшись ещё в паре малобюджетных картин.
В 2010 году Мойнахан завершила работу в «Рамона и Биизас», который был показан в июле 2010 года во всех кинотеатрах США. На телевидении, Мойнахан сыграла как приглашённая звезда в драме CBS «Голубая Кровь».