This paper describes the results of the first experiment conducted with the Fully Immersive Team Training (FITT) research system. The objective of the experiment was to examine instructional strategies involving how and when to give guidance during team training with Virtual Environments (VEs). 118 college students participated in the experiment. Two-person teams engaged in search missions in VEs depicting building interiors. The teams were composed of either two participants or a participant and an experimenter's confederate. Before attempting missions all participants studied a printed-text mission training manual that described mission procedures and received training on how to move and interact in VEs. Teams engaged in 1 or 2 practice missions and a test mission. Teams were given guidance either before (demonstration), during (coaching), or after (replay) the first practice mission, or not given any guidance at all (Control group). Performance measures included: speed and accuracy of search, communications, and security procedures. Results indicated that the participants quickly learn to use the FITT interface to move in, and interact with, the VEs; and that performance of mission procedures improved with practice. Relative advantages and disadvantages of the instructional strategies, and lessons learned, are discussed.