Vibrio parahaemolyticus is the leading cause of seafood-borne infections in the United States. We report complete genome sequences for two V. parahaemolyticus strains isolated in 2007, CDC_K4557 and FDA_R31 of clinical and oyster origin, respectively. These two sequences might assist in the investigation of differential virulence of this organism.