In the paper forms of introduction (question or non-question) of new information into a discourse by American English and L2 Russian speakers are studied. 48 Map Task dialogues between native and L2 speakers are analyzed. Forms of introduction are found to be influenced by speaker role, order of a map presentation, and native language of a speaker factors. The choice of a particular form of introduction is also influenced by whether some of the landmarks on instruction giver’s, follower’s, or both participants’ maps were lacking labels. Communicative success of a conversation is assessed as deviation scores of an instruction follower’s route from a giver’s route. Order of a map presentation is found to affect deviation scores. When a map was introduced for the first time, a route drawn by an instruction follower was less accurate than the one s/he drew for the second time. Furthermore, a route drawn by a L2 instruction follower was less accurate than the one reproduced by a native follower. In addition, factors influencing length of a conversation are studied. L2 speaker proficiency level is found to affect length of a conversation. Conversation length is also affected by difficulty of the task; when a map has some landmarks with missing labels (label altered condition), it took longer for the speakers to complete the task.