After scoring in Denmark's 2–0 1992 European Championship final win over Germany, Jensen was signed by George Graham for Arsenal to succeed Leeds United bound David Rocastle in central midfield, after a bid to sign Geoff Thomas from Crystal Palace failed.