Horizontal Gene Transfer is a significant driver of evolutionary dynamics across microbial populations. Although the benefits of the acquisition of new genetic material are often quite clear, it has also been demonstrated across various systems that gene transfer events can cause significant phenotypic changes and entail fitness costs depending on the environmental context. Here we test for the generality of one of these costs, sensitization of cells to the antibiotic nalidixic acid after acquisition of a ~1Mb megaplasmid across Pseudomonas strains and species. Overall, we find that the presence of this megaplasmid sensitizes many different strains to nalidixic acid, but that this same horizontal gene transfer event actually increases resistance of Pseudomonas putida KT2440 to this antibiotic. These results are not easily explained away as secondary consequences of overall fitness effects, and the effects do not appear to be correlated with sensitization to ciprofloxacin. Lastly, we draw parallels between these reported results and the phenomenon of sign epistasis for de novo mutations and explore how context dependence of effects of plasmid acquisition could impact overall evolutionary dynamics and the evolution of antimicrobial resistance.