Paenarthrobacter nicotinovorans is a nicotine-degrading microorganism that shows a promising biotechnological potential for the production of compounds with industrial and pharmaceutical importance. Its ability to use nicotine was linked to the presence of the catabolic megaplasmid pAO1. Although extensive work has been performed on the molecular biology of nicotine degradation in this bacterium, only half of the genes putatively involved have been experimentally linked to nicotine. In the current approach, we used nanoLC-MS/MS to identify a total of 801 proteins grouped in 511 non-redundant protein clusters when P. nicotinovorans was grown on citrate, nicotine and nicotine and citrate as the only carbon sources. The differences in protein abundance showed that deamination is preferred when citrate is present. Several putative genes from the pAO1 megaplasmid have been shown to have a nicotine-dependent expression, including a hypothetical polyketide cyclase. We hypothesize that the enzyme would hydrolyze the N1-C6 bond from the pyridine ring with the formation of α-keto- glutaramate. Two chromosomally-encoded proteins, a malate dehydrogenase, and a D-3-phosphoglycerate dehydrogenase were shown to be strongly up-regulated when nicotine was the sole carbon source and could be related to the production the α-keto-glutarate. The data have been deposited to the ProteomeXchange with identifier PXD008756.