Members of the Paracoccidioides complex are the causative agents of Paracoccidioidomycosis (PCM), a human systemic mycosis endemic in Latin America. Upon initial contact with the host, the pathogen needs to uptake micronutrients. Nitrogen is an essential source for biosynthetic pathways. Adaptation to nutritional stress is a key feature of fungi in host tissues. Fungi utilize nitrogen sources through Nitrogen Catabolite Repression (NCR). NCR ensures the scavenging, uptake and catabolism of alternative nitrogen sources, when preferential ones, such as glutamine or ammonium, are unavailable. The NanoUPLC-MSE proteomic approach was used to investigate the NCR response of Paracoccidioides lutzii after growth on proline or glutamine as a nitrogen source. A total of 338 differentially expressed proteins were identified. P. lutzii demonstrated that gluconeogenesis, β-oxidation, glyoxylate cycle, adhesin-like proteins, stress response and cell wall remodeling were triggered in NCR-proline conditions. In addition, within macrophages, yeast cells trained under NCR-proline conditions showed an increased ability to survive. In general, this study allows a comprehensive understanding of the NCR response employed by the fungus to overcome nutritional starvation, which in the human host is represented by nutritional immunity. In turn, the pathogen requires rapid adaptation to the changing microenvironment induced by macrophages to achieve successful infection.