Poulos joined the Liberal Party in 1993. He served on the party's state executive from 2008 to 2012 and worked for a number of Liberal politicians, including Senator Concetta Fierravanti-Wells and state Environment Minister Matt Kean.[1] In 2019, he contested the Liberal preselection for the NSW Legislative Assembly district of Hawkesbury, but lost to Robyn Preston. In 2021, he was selected by the Liberal Party to fill the Legislative Council vacancy arising from the resignation of John Ajaka, the outgoing President, defeating three other candidates.[2]
In the lead-up to the 2023 New South Wales state election, Poulos was criticised because in 2018 (when he was a political staffer), he had shared an email containing explicit photos of Robyn Preston from a photo shoot for Penthouse Magazine she had done when she was 22 and published in 1980. She was seeking Liberal preselection for the lower house seat of Hawkesbury at the time. She won preselection and the ensuing election.[3][4]
The NSW Liberal Party subsequently suspended Poulos for six months and he was disendorsed from his winnable spot on the upper house ticket at the 2023 state election.[5]