Substrate–inhibitor conjugation facilitates structural determination of the KDM2A/B-nucleosome complexes, which provides mechanistic insights into the nucleosomal H3K36 demethylation by KDM2A/B and reveals a paralog-specific nucleosome acidic patch recognition mechanism mediated by the N terminus of KDM2A but not KDM2B.