Pseudomonas resinovorans strain CA10 can grow on carbazole as its sole carbon and nitrogen source. Here, we report the complete nucleotide sequence of the CA10 genome (a 6,285,863-bp chromosome and a 198,965-bp plasmid). CA10 carries a larger number of genes that are potentially responsible for aromatic hydrocarbon metabolism than do other previously sequenced Pseudomonas spp.