Ein erster nennenswerter Erfolg gelang Efi Sfyri mit dem 9. Platz bei einem FIVB-Turnier 1998. 1999 erreichte sie die gleiche Platzierung bei der Europameisterschaft mit ihrer Partnerin Vassiliki Karadassiou. Bei den Olympischen Sommerspielen 2000 belegten die beiden mit nur einem Sieg den 17. Platz. Ein Jahr später gewannen sie die Europameisterschaft in Venedig. Im gleichen Jahr war bei der Weltmeisterschaft in Klagenfurt erst im Achtelfinale Endstation. 2002 konnten Sfyri/Karadassiou den dritten Platz beim FIVB-Turnier im eigenen Land auf Rhodos erringen. Bei den Europameisterschaften 2003 und 2004 konnten die beiden den Erfolg von 2001 nicht wiederholen und wurden Fünfte. Bei den Olympischen Sommerspielen 2004 im eigenen Land überstanden die Griechinnen die Vorrunde, scheiterten aber wie bei der WM 2001 im Achtelfinale. Auf ihrem letzten gemeinsamen Turnier, den Turkish Open 2005, belegten Karadassiou/Sfyri den fünften Platz. Anschließend beendete Sfyri ihre Karriere.