Plastic waste worldwide is becoming a serious pollution problem for the planet. Various physical and chemical methods have been tested in attempts to remove plastic dumps. However, these have usually resulted in secondary pollution issues. Recently, the biodegradation of plastic by fungal and bacterial strains has been spotlighted as a promising solution to remove plastic wastes without generating secondary pollution. We have previously reported that a Pseudomonas aeruginosa strain isolated from the gut of a superworm is capable of biodegrading polystyrene (PS) and polyphenylene sulfide (PPS). Herein, we demonstrate the extraordinary biodegradative power of P. aeruginosa in efficiently depolymerizing four different types of plastics: PS, PPS, polyethylene (PE) and polypropylene (PP). We further compared biodegradation rates for these four plastic types and found that PE was biodegraded fastest, whereas the biodegradation of PP was the slowest. Moreover, the growth rates of P. aeruginosa were not always proportional to biodegradation rates, suggesting that the rate of bacterial growth could be influenced by the composition and properties of intermediate molecules produced during plastic biodegradation, and these may supply useful cellular precursors and energy. In conclusion, an initial screening system to select the most suitable bacterial strain to biodegrade certain types of plastic is particularly important and may be necessary to solve plastic waste problems both presently and in the future.