6-Phosphofructokinases (Pfk) are homo- and heterooligomeric, allosteric enzymes that catalyze one of the rate-limiting steps of the glycolysis: the phosphorylation of fructose 6-phosphate at position 1. Pfk activity is modulated by a number of regulators including adenine nucleotides. Recent crystal structures from eukaryotic Pfk revealed several adenine nucleotide binding sites. Herein, we determined the functional relevance of two adenine nucleotide binding sites through site-directed mutagenesis and enzyme kinetic studies. Subsequent characterization of Pfk mutants allowed the identification of the activating (AMP, ADP) and inhibitory (ATP, ADP) allosteric binding sites. Mutation of one binding site reciprocally influenced the allosteric regulation through nucleotides interacting with the other binding site. Such reciprocal linkage between the activating and inhibitory binding sites is in agreement with current models of allosteric enzyme regulation. Because the allosteric nucleotide binding sites in eukaryotic Pfk did not evolve from prokaryotic ancestors, reciprocal linkage of functionally opposed allosteric binding sites must have developed independently in prokaryotic and eukaryotic Pfk (convergent evolution).