Thestrup var folketingsmedlem fra 1947 til 1973 og justisminister i regjeringen Hilmar Baunsgaard fra 2. februar 1968 til 11. oktober 1971.