Propionibacterium acnes is a Gram-positive bacterium that is closely associated with various parts of the human body, in particular with sebaceous follicles of the skin. It has also been frequently isolated from diseased human prostates. Here, we report draft genome sequences of two P. acnes strains, P6 and PA2, isolated from radical prostatectomy specimens.