2009 startete Henna Johansson in Vilnius erstmals bei einer Europameisterschaft der Frauen und belegte dort in der Gewichtsklasse bis 63 kg hinter Monika Ewa Michalik aus Polen und Aljona Kartaschowa aus Russland, gemeinsam mit der Deutschen Stefanie Stüber den 3. Platz. Im August des Jahres 2009 wurde sie dann in Ankara erstmals Junioren-Weltmeisterin.