Polska aktorka ma na swoim koncie role u boku takich sław jak Robert De Niro, Al Pacino ("Zawodowcy"), Sharon Stone, Val Kilmer ("Ulice we krwi") czy Jason Statham ("The Mechanic"). W sierpniu ruszają zdjęcia do filmu "The Iceman", w którym zagra jedną z głównych ról kobiecych.

W "Conanie Barbarzyńcy 3D" Katarzyna Wołejnio wcieliła się w postać Valerii, niewolnicy Conana. – To największa produkcja, w której brałam udział (budżet ok. 90 mln. dolarów!) – mówi Polka. – Praca z aktorami i z samym reżyserem (Marcus Niepel pochodzi z Polski!) była fantastyczna. Odtwórca głównej roli, Jason Mamoa, jest na pewno najprzystojniejszym mężczyzną jakiego w swoim życiu widziałam. Ma niesamowita charyzmę, energię, poczucie humoru i bardzo duży sex-appeal. Kiedy przyszedł po raz pierwszy do biura Nu Image, parę miesięcy przed rozpoczęciem zdjęć, to nie tylko ja zamarłam, jako kobieta, płeć przeciwna, ale i producent oraz cała firma! Dosłownie ugięły nam się nogi, zgłupieliśmy! Dlatego serdecznie zapraszam do kin także damską część widowni! Cieszę się ze jestem częścią tej ogromnej produkcji i nie mogę się doczekać na 19. sierpnia, kiedy film wejdzie do kin – dodaje.