Po nieudanej przygodzie z Niemcami postanowił powrócić na stare śmiecie - do byłego klubu. W barwach "Drengene fra Vestegnen" zdobył kolejne dwa mistrzostwa kraju. W 1992 roku został przez Richarda Møllera Nielsena powołany do kadry Danii na Mistrzostwa Europy. Zagrał na nich pięć pełnych spotkań i strzelił bramkę w ostatnim, finałowym meczu z Niemcami. Po tym turnieju ponownie uciekł ze Skandynawii, aby znowu spróbować przygody z piłką nożną w lepszej lidze. Został zakupiony przez George’a Grahama do Arsenalu. W sezonie 1992/93 zdobył z "The Gunners" FA Cup i Carling Cup, rok później triumfował z kolegami w Pucharze Zdobywców Pucharów. Jego problemem stało się to, że od przyjścia do klubu ani razu nie trafił do siatki i chociaż próbował - nie wychodziło mu to. Wierni kibice Arsenalu wymyślili nawet piosenkę: "We'll be there when Jensen scores!". Duńczyk przełamał się w końcu 31 grudnia 1994 w ligowym meczu z Queens Park Rangers.