We study the properties of surface plasmon-polariton waves of a random metal-dielectric nanocomposite cylinder, consisting of bulk metal embedded with dielectric nanoparticles. We use the Maxwell-Garnett formulation to model the effective dielectric function of the composite medium and show that there exist two surface mode bands. We investigate the extinction properties of the system, and obtain the dependence of the extinction spectrum on the nanoparticles’ shape and concentration as well as the cylinder radius and the incidence angle for both TE and TM polarization.