During her time in New York City, she took part in several plays, such as West Side Story (1993), while participating in the Mega Dance Company.
Originally she wanted to obtain the American citizenship, but failing to do so she returned to Athens in 1993 and continued working as an actress.
Evelina first claimed stardom as the hysterical blond TV persona Marina Kountouratou, who fell in love with a man of classic education, in Dyo Xenoi in 1997.
While working on TV shows, she continued her career on stage with plays such as Waiting Till Dark (1999) and the rock musical Hedwig and the Angry Inch.
Papoulia has a daughter named Afroditi-Maria, from her first marriage to George Liantos.