Xylanimonas cellulosilytica Rivas et al. 2003 is the type species of the genus Xylanimonas of the actinobacterial family Promicromonosporaceae. The species X. cellulosilytica is of interest because of its ability to hydrolyze cellulose and xylan. Here we describe the features of this organism, together with the complete genome sequence, and annotation. This is the first complete genome sequence of a member of the large family Promicromonosporaceae, and the 3,831,380 bp long genome (one chromosome plus an 88,604 bp long plasmid) with its 3485 protein-coding and 61 RNA genes is part of the Genomic Encyclopedia of Bacteria and Archaea project.