Fourteen cold tolerant phosphate solubilizing bacteria isolated from high altitude representative locations of the two major mountain aspects of the Uttarakhand Himalayas (cooler north and warmer south facing slopes) were selected for this study. The tricalcium phosphate (TCP) solubilizing abilities of the isolates were estimated at three different incubation temperatures viz., 4, 15, and 30 degrees C under in vitro conditions. Irrespective of their geographical origin, all the isolates recorded maximum P release values at 30 degrees C. At 4 degrees C, the isolates from the north facing slope were found to release significantly higher levels of P, as compared to the isolates from the south facing slopes. Alternatively at 15 degrees C, the isolates from the south facing slope were found to release significantly higher levels of P. Initial confirmation of their genus level identity as Pseudomonads was arrived by amplification of a 990 bp fragment of the 16S rRNA gene using genus specific primers. Further putative species level identification was arrived by sequencing of the 16S rRNA gene. The diversity among the isolates was determined by rep-PCR using the primers BOX, ERIC, and ERIC2. A composite dendrogram constructed using the rep-PCR profiles revealed that the isolates from the north and south mountain aspects formed separate major clusters. The extent of diversity was greater among the isolates from the south mountain aspect. This study reveals the potential of rep-PCR in determining the genetic diversity among Pseudomonads selected for a single functional trait, but varying in their geographical origin.