Pseudomonas putida KT2440, one of the best characterized pseudomonads, is a metabolically versatile producer of medium-chain-length polyhydroxyalkanoates (mcl-PHAs) that serves as a model bacterium for molecular studies. The synthesis of mcl-PHAs is of great interest due to their commercial potential. Carbon and phosphorus are the essential nutrients for growth and their limitation can trigger mcl-PHAs’ production in microorganisms. However, the specific molecular mechanisms that drive this synthesis in Pseudomonas species under unfavorable growth conditions remain poorly understood. Therefore, the proteomic responses of Pseudomonas putida KT2440 to the limited carbon and phosphorus levels in the different growth phases during mcl-PHAs synthesis were investigated. The data indicated that biopolymers’ production was associated with the cell growth of P. putida KT2440 under carbon- and phosphorus-limiting conditions. The protein expression pattern changed during mcl-PHAs synthesis and accumulation, and during the different physiological states of the microorganism. The data suggested that the majority of metabolic activities ceased under carbon and phosphorus limitation. The abundance of polyhydroxyalkanoate granule-associated protein (PhaF) involved in PHA synthesis increased significantly at 24 and 48 h of the cultivations. The activation of proteins belonging to the phosphate regulon was also detected. Moreover, these results indicated changes in the protein profiles related to amino acids metabolism, replication, transcription, translation, stress response mechanisms, transport or signal transduction. The presented data allowed the investigation of time-course proteome alterations in response to carbon and phosphorus limitation, and PHAs synthesis. This study provided information about proteins that can be potential targets in improving the efficiency of mcl-PHAs synthesis.