Pseudomonas putida KT2440 is a soil bacterium that effectively colonises the roots of many plants and degrades a variety of toxic aromatic compounds. Its genome has recently been sequenced. We describe that a 35 bp sequence with the structure of an imperfect palindrome, originally found repeated three times downstream of the rpoH gene terminator, is detected more than 800 times in the chromosome of this strain. The structure of this DNA segment is analogous to that of the so-called enterobacteriaceae repetitive extragenic palindromic (REP) sequences, although its sequence is different. Computer-assisted analysis of the presence and distribution of this repeated sequence in the P.putida chromosome revealed that in at least 80% of the cases the sequence is extragenic, and in 82% of the cases the distance of this extragenic element to the end of one of the neighbouring genes was <100 bp. This 35 bp element can be found either as a single element, as pairs of elements, or sometimes forming clusters of up to five elements in which they alternate orientation. PCR scanning of chromosomes from different isolates of Pseudomonas sp. strains using oligonucleotides complementary to the most conserved region of this sequence shows that it is only present in isolates of the species P.putida. For this reason we suggest that the P.putida 35 bp element is a distinctive REP sequence in P.putida. This is the first time that REP sequences have been described and characterised in a group of non-enterobacteriaceae.