We examined the requirement of lambda recombination functions for marker rescue of cryptic prophage genes within the Escherichia coli chromosome. We infected lysogenic host cells with lambdaimm434 phages and selected for recombinant immlambda phages that had exchanged the imm434 region of the infecting phage for the heterologous 2.6-kb immlambda region from the prophage. Phage-encoded activity, provided by either Red or NinR functions, was required for the substitution. Red(-) phages with DeltaNinR, internal NinR deletions of rap-ninH, or orf-ninC were 117-, 12-, and 5-fold reduced for immlambda rescue in a Rec(+) host, suggesting the participation of several NinR activities. RecA was essential for NinR-dependent immlambda rescue, but had slight influence on Red-dependent rescue. The host recombination activities RecBCD, RecJ, and RecQ participated in NinR-dependent recombination while they served to inhibit Red-mediated immlambda rescue. The opposite effects of several host functions toward NinR- and Red-dependent immlambda rescue explains why the independent pathways were not additive in a Rec(+) host and why the NinR-dependent pathway appeared dominant. We measured the influence of the host recombination functions and DnaB on the appearance of orilambda-dependent replication initiation and whether orilambda replication initiation was required for immlambda marker rescue.