Jensen fue Ministro de Investigación desde el 27 de septiembre de 1994 hasta el 30 de diciembre de 1996, en el segundo gabinete de ministros de Poul Nyrup Rasmussen, y Ministro de Justicia desde esa fecha hasta el 27 de noviembre de 2001, en el tercer y cuarto gabinete.