In the late 80's Eolis was a career advisor and confidante to Giuliani, working with him on his plans, including his initial Mayoral campaign. Then, after his first election, in 1993, she served on his transition team, and later as an advisor in City Hall operations, including: communications, law department, and personnel matters. In a 2018 Washington Post article about Giuliani's appointment to President Donald Trump’s personal legal team, Eolis noted that she had not been aware of a close friendship between Trump and Giuliani during the several years she worked with him.