In der Saison 2015/16 feierte Haralambie weitere Siege im FIS-Cup. Sie siegte einmal im August 2015 in Szczyrk sowie bei beiden Springen im rumänischen Râșnov im September 2015. Auch im Weltcup gelang ihr in dieser Saison eine Leistungssteigerung. Sie erreichte bei all ihren Starts die Punkteränge und verbesserte ihre beste Einzel-Platzierung auf Platz 20, den sie am 4. Februar in Oslo ersprang. Im Februar 2016 nahm sie an den Junioren-Skiweltmeisterschaften in Râșnov teil. Mit Platz vier im Einzel hinter der Russin Sofja Tichonowa verpasste sie um nur 0,6 Punkte die Bronzemedaille. Mit der rumänischen Mannschaft wurde sie Siebte im Mixed-Teamwettbewerb.