On 1 July 2014, Sténio joined Cherno More Varna in Bulgaria on a two-year contract.

[1] On 30 May 2015, Sténio was sent off with a second yellow card after 38 minutes in the 2015 Bulgarian Cup Final against Levski Sofia, but his team managed to prevail after extra time despite its numerical disadvantage.

[4] Sténio received his first call-up to the Cape Verde squad in May 2012, for the 2014 FIFA World Cup qualifier against Sierra Leone on 2 June.

He made his debut in the match, playing from the start in central midfield.

[citation needed] In January 2013, Sténio was named in Cape Verde's squad for the 2013 Africa Cup of Nations, but did not feature in any of the four games Cape Verde played.