First contact procedure was one of the major components of the bridge officer's test, testing Starfleet officers mainly with first contact with other cultures.
In 2370, Lieutenant Commander Deanna Troi, undertaking the bridge officer's test in order to be promoted to commander, took the first contact procedure under the supervision of Commander William T. Riker and passed it. (TNG: "Thine Own Self")
In episode 6 of the first season of Deep Space 9, titled Captive Pursuit, first contact procedure was not followed by Benjamin Sisco, given the extenuating circumstance of finding a new species through a wormhole.