Advenella kashmirensis strain W13003 is a polycyclic aromatic hydrocarbon (PAH)-degrading bacterium isolated from PAH-contaminated marine sediments. Here, we report the 4.8-Mb draft genome sequence of this strain, which will provide insights into the diversity of A. kashmirensis and the mechanism of PAH degradation in the marine environment.