1994 verbesserte Moen seine Bestleistungen deutlich und reiste als Mitfavorit zu den Europameisterschaften nach Helsinki. Im 100-Meter-Lauf belegte er in 10,20 s Platz zwei hinter dem Briten Linford Christie (10,14 s). Das Finale über 200 Meter gewann Moen mit neuem norwegischen Rekord von 20,30 s vor dem Ukrainer Wladislav Dologudin (20,47 s). In der norwegischen 4-mal-100-Meter-Staffel fehlten Moen aber Partner mit ähnlichen Sprintfähigkeiten. Von elf angetretenen Staffeln kamen im Vorlauf alle außer den Briten ins Ziel, die Norweger verpassten als Neunte in 39,90 s den Finaleinzug. Nach diesen Erfolgen wurde Moen in seinem Heimatland die Stiftung-Morgenbladet-Goldmedaille zuteil.