In this study, random amplified polymorphic DNA (RAPD) markers were applied to analyze the genetic diversity of samples of the Neotropical catfish Hypostomus ancistroides, collected from four sites (S1, S2, S3 and S4) along an urban stream in Southern Brazil. The 11 primers used in RAPD analysis amplified 147 loci, 76 (51.7%) of which were polymorphic. The proportions of polymorphic loci observed in the four samples were: 29.93% (S1), 31.97% (S2), 23.81% (S3) and 38.77% (S4). The average heterozygosity within sampling localities ranged from 0.1230 to 0.1526 and unbiased genetic distances ranged from 0.0253 to 0.0445. AMOVA partitioned 90.85% of the total variation within samples and 9.15% among samples. Excepting for the sample pair S1-S2 (phiST = 0.02784; p > 0.05), all others pairwise phiST values were significantly greater than zero, indicating moderate genetic differentiation among catfish samples from four localities. The relative low levels of genetic variation detected in all groups studied could be related to different factors, including the sedentary habit of these fish, which can be eroding the genetic variation of H. ancistroides from each locality.