Site-specific recombinases of the lambda-integrase family recognize and cleave their cognate DNA sites through cooperative binding to opposite sides of the DNA substrate by a C-terminal catalytic domain and a flexibly linked "core-binding" domain; regulation of this cleavage is achieved via the formation of higher-order complexes. We report that the core-binding domain of lambda-integrase is able to stimulate the activity of the catalytic domain even when the two domains are not linked. This trans stimulation is accomplished without significantly increasing the affinity of the catalytic domain for its DNA substrate. Moreover, we show that mutations in the DNA substrate can abrogate this effect while retaining specificity determinants for cleavage. Since the domains do not significantly interact directly, this finding implies that trans activation is achieved via the DNA substrate in a manner that may be mechanistically important in this and similar DNA binding and cleaving enzymes.