Yousfi menjadi dosen senior, kemudian menjadi profesorteknik kimia di Sekolah Politeknik Nasional, dan kemudian Universitas Ilmu Pengetahuan dan Teknologi Houari Boumediene, keduanya di Algiers. Ia juga menjadi direktur institut kimia disana. Ia juga menjadi penasihat perminyakan di Kementerian Industri dan Energi.
Pada akhir 1970an, Yousfi dilantik menjadi wakil presiden pemasaran di Sonatrach, dan pada 1985, ia menjadi CEO-nya. Pada 1996, ia menjadi ketua staf untuk Presiden Aljazair, Liamine Zéroual. Pada 1997, ia dilantik menjadi Menteri Perminyakan dan Energi dan juga pertama kali terpilih sebagai anggota Majelis Rakyat Nasional.
Pada awal 1999, Yousfi menjadi presiden Organisasi Negara-Negara Eksportir Petroleum (OPEC). Pada 23 Desember 1999 ia dilantik menjadi Menteri Urusan Luar Negeri.[2] Ia digantikan oleh Abdelaziz Belkhadem pada jabatan tersebut pada Agustus 2000, ketika Yousfi menjadi Menteri-Delegasi untuk Perdana Menteri, Ali Benflis.
