Yeast two-hybrid approaches, which are based on fusion proteins that must co-localise to the nucleus to reconstitute the transcriptional activity of GAL4, have greatly contributed to our understanding of the nitrogen interaction network of cyanobacteria, the main hubs of which are the trimeric PII and the monomeric PipX regulators. The bacterial two-hybrid system, based on the reconstitution in the E. coli cytoplasm of the adenylate cyclase of Bordetella pertussis, should provide a relatively faster and presumably more physiological assay for cyanobacterial proteins than the yeast system. Here, we used the bacterial two-hybrid system to gain additional insights into the cyanobacterial PipX interaction network while simultaneously assessing the advantages and limitations of the two most popular two-hybrid systems. A comprehensive mutational analysis of PipX and bacterial two-hybrid assays were performed to compare the outcomes between yeast and bacterial systems. We detected interactions that were previously recorded in the yeast two-hybrid system as negative, as well as a “false positive”, the self-interaction of PipX, which is rather an indirect interaction that is dependent on PII homologues from the E. coli host, a result confirmed by Western blot analysis with relevant PipX variants. This is, to our knowledge, the first report of the molecular basis of a false positive in the bacterial two-hybrid system.