Site-specific recombination is a powerful biotechnological tool for genome engineering. We previously reported two novel site-specific recombination systems, VCre/VloxP and SCre/SloxP, that do not cross-react with Cre/loxP and Flp/FRT in culture cells and mouse embryonic stem (ES) cells. In this study, a site-specific recombination assay in Escherichia coli was used to examine the activity of mutant VCre (H314L and Y349F) and mutant SCre (H317L and Y352F), in which both mutated residues lie within the active center of Cre recombination. The site-specific recombination activity of both mutants was significantly decreased. Recombinase-mediated cassette exchange (RMCE) using VloxP and the Vlox2272 mutant site was performed in E. coli, by introducing a cassette bearing VloxP and Vlox2272 into a recipient plasmid bearing the same sites. RMCE using SloxP and Slox2272 was also performed by SCre recombinase. Moreover, BAC engineering via Red recombination and VCre/VloxP were demonstrated. First, the DNA cassette for modification was introduced into a BAC clone via Red recombination; second, the antibiotics resistance gene flanked by VloxP was removed from the BAC clone by induction of VCre recombinase. Such site-specific recombination systems may effectively be used in combination with other site-specific recombination systems or engineering tools (e.g., Red recombination).