Dia menjabat di Gerakan Demokratik Pakistan (PDM), koalisi partai politik yang dibentuk untuk melawan pemerintahan Pakistan Tehreek-e-Insaf di bawah pimpinan Imran Khan.
Permusuhannya dengan Khan telah berlangsung lama.
Rehman bahkan pernah menyebut Khan sebagai "seorang Yahudi", mengacu pada mantan istrinya Briton Jemima Goldsmith.
Sebagai balasannya, Khan memanggilnya "Mullah Diesel" karena dugaan partisipasinya dalam korupsi yang melibatkan lisensi bahan bakar.