Eight years after competing in her last Olympics, Stylianou qualified for her second Cypriot team, as a 22-year-old, at the 2008 Summer Olympics in Beijing. In the 200 m freestyle, Stylianou challenged seven other swimmers on the third heat, including freestyle relay champion Ranomi Kromowidjojo of the Netherlands. She snared the third spot and twenty-seventh overall by three hundredths of a second (0.03) Austria's Jördis Steinegger in 2:00.55. In her second event, 100 m freestyle, Stylianou finished sixth on the same heat and thirty-sixth overall by 0.03 of a second behind Iceland's Ragnheiður Ragnarsdóttir, lowering her Olympic time to 56.38.