Pseudomonas aeruginosa PR23 isolated from the hydrocarbon contaminated soil can tolerate and degrade mixture of polyaromatic hydrocarbons (PAHs) at an initial concentration of 1300ppm. The degradation and intermediates formed were assessed by gas chromatography-mass spectrometry (GC-MS) analysis. The isolated strain was able to degrade 59.2% of the mixture of PAHs in 3days and 71.6% by day 15. Effect of PAHs on protein expression in Pseudomonas aeruginosa PR23 was studied using nano LC-MS/MS. Thirty-six proteins showed a more than 2-fold increase in expression in the presence of mixture of PAHs. Out of these proteins, 7 proteins have been reported for their role in degradation of naphthalene, phenanthrene, and pyrene. The data revealed the presence of 16 proteins that were uniquely expressed in the presence of mixture of PAHs. A twin-arginine translocation signal peptide (Tat system), known for the transportation of folded proteins across the cell membrane, showed more than 8-fold increased expression in the presence of mixture of PAHs. These results indicate that the isolated strain adopts the conditions in the presence of mixture of PAHs by modulating its metabolic and physiological processes. These findings suggest that Pseudomonas aeruginosa PR23 may be a suitable candidate for use in the development of strategies for bioremediation of mixtures of PAHs.