Jensen meldte seg i 1990 ut av Danmarks Kommunistiske Parti og inn i Enhedslisten. Han var sekretær i Folketinget for partiet fra det kom inn i det danske parlamentet.