Setelah perang Irak-Iran, Soleimani sebagian besar menghilang dari pandangan publik selama beberapa tahun, sesuatu yang oleh para analis dikaitkan dengan ketidaksepakatan masa perangnya dengan Hashemi Rafsanjani, yang akan menjabat sebagai presiden Iran dari tahun 1989 hingga 1997.
Tetapi setelah Rafsanjani, Soleimani menjadi kepala pasukan Quds. Dia juga tumbuh sangat dekat dengan Khamenei sehingga Pemimpin Tertinggi meresmikan pernikahan putri sang jenderal.
Sebagai kepala Pasukan Quds - atau Yerusalem -, Solemani mengawasi operasi asing Garda dan segera akan menjadi perhatian orang Amerika setelah invasi 2003 ke Irak dan penggulingan Saddam Hussein.
Dalam saluran diplomatik rahasia AS yang dirilis oleh WikiLeaks, para pejabat AS secara terbuka membahas upaya Irak untuk menjangkau Soleimani untuk menghentikan serangan roket di Zona Hijau yang sangat aman di Baghdad pada 2009.
Baca Juga: Presiden Iran Serukan Balas Dendam ke AS atas Kematian Jenderal Soleimani
Saluran lain pada 2007 menguraikan Presiden Irak saat itu Jalal Talabani yang menawarkan seorang pejabat AS sebuah pesan dari Soleimani yang mengakui memiliki "ratusan" agen di negara itu sambil berjanji, "Aku bersumpah di makam (almarhum Ayatollah Ruhollah) Khomeini, aku belum mengizinkan peluru ke AS."
Para pejabat AS pada saat itu menolak klaim Soleimani ketika mereka melihat Iran sebagai pembakar dan pemadam kebakaran di Irak, mengendalikan beberapa milisi Syiah sementara secara bersamaan menggerakkan perbedaan pendapat dan melancarkan serangan.
Pasukan AS akan menyalahkan Pasukan Quds atas serangan di Karbala yang menewaskan lima tentara Amerika, serta untuk melatih dan memasok para pembuat bom yang alat peledak improvisasinya (IED).
Dalam pidato 2010, Jenderal AS David Petreaus menceritakan pesan dari Soleimani yang katanya menjelaskan ruang lingkup kekuatan Iran.
"Dia berkata, 'Jenderal. Petreaus, Anda harus tahu bahwa saya, Qassem Soleimani, mengendalikan kebijakan untuk Iran sehubungan dengan Irak, Libanon, Gaza dan Afghanistan, '," kata Petraeus.
Baca Juga: Soleimani Tewas, Ini 'Sumpah' Mengerikan Pemimpin Tertinggi Iran untuk AS
AS dan PBB menempatkan Soleimani dalam daftar sanksi pada 2007, meskipun perjalanannya berlanjut. Pada tahun 2011, para pejabat AS juga menyebut dia sebagai terdakwa dalam rencana Quds Force yang aneh karena diduga menyewa pembunuh kartel narkoba Meksiko yang diakui untuk membunuh seorang diplomat Saudi.