The antimicrobial resistance (AMR) exhibited against broad spectrum and new generation antibiotics used for Pseudomonas infections is a major threat and renders the treatment ineffective. In our present study, we have used a computational approach to understand various drug resistance mechanisms which contribute to Multi-Drug Resistance (MDR) in P. aeruginosa. The interaction network of 60 AMR genes along with the 337 functional interactions was analyzed. Functional enrichment analysis of AMR genes has shown that the genes in the network are mainly associated with efflux pump mechanisms, alginate biosynthesis, biofilm formation, and ampC beta-lactamase biosynthesis. Interestingly, the genes phoP, phoQ, and cat genes are observed to have roles in more than one drug-resistant mechanism. The genes phoP and phoQ apart from their role in two-component regulatory systems also play major roles in multidrug efflux pumps and alteration in drug target. The gene cat involves in alteration of drug target and enzymatic inactivation. The interaction network analysis has shown that the AMR genes oprJ, oprM, oprN, ampC, gyrA, mexA, oprD, mexB and nfxB have higher number of direct interactors and they are considered as the hub nodes in the network and these genes can be used as potential drug targets for developing new drugs. The results from our study will be helpful in better understanding of the antibiotic resistance mechanisms in P. aeruginosa. The gene targets reported, can be used for new drug discovery against Pseudomonas infections. © 2019 Elsevier Ltd