Bacteria gain antibiotic resistance genes by horizontal acquisition of mobile genetic elements (MGEs) from other lineages. Newly acquired MGEs are often poorly adapted causing intragenomic conflicts; these are resolved by either compensatory adaptation - of the chromosome or the MGE - or reciprocal coadaptation. The footprints of such intragenomic coevolution are present in bacterial genomes, suggesting an important role promoting genomic integration of horizontally acquired genes, but direct experimental evidence of the process is limited. Here we show adaptive modulation of tetracycline resistance via intragenomic coevolution between Escherichia coli and the multidrug resistant plasmid RK2. Tetracycline treatments, including monotherapy or combination therapies with ampicillin, favoured de novo chromosomal resistance mutations coupled with mutations on RK2 impairing the plasmid-encoded tetracycline efflux pump. These mutations together provided increased tetracycline resistance at reduced cost. Additionally, the chromosomal resistance mutations conferred cross-resistance to chloramphenicol. Reciprocal coadaptation was not observed under ampicillin-only or no antibiotic selection. Intragenomic coevolution can create genomes comprising multiple replicons that together provide high-level, low-cost resistance, but the resulting co-dependence may limit the spread of coadapted MGEs to other lineages.