Soukhane begon zijn carrière bij de club uit zijn geboortestad JS El-Biar. In 1956 trok hij naar toenmalig Frans tweedeklasser Le Havre AC. De club dwong in 1956 promotie af naar de Ligue 1, maar degradeerde drie seizoenen later opnieuw. In 1964, tijdens zijn achtste en laatste seizoen voor Le Havre, werd hij topschutter in de Ligue 2.[2] Nadien ging hij voor drie seizoenen naar Toulouse FC. De eersteklasser behaalde in 1965/66 de vierde plaats in de competitie waarmee het zich kwalificeerde voor de Jaarbeursstedenbeker 1966/67. Hierin werd het in de tweede ronde uitgeschakeld door het RoemeenseDinamo Pitesti. De aanvaller beëindigde in 1968 zijn voetbalcarrière bij Red Star Paris.