Video-mediated settings are more and more used in several mediated human activities, as teaching. Nevertheless, we do not deeply know yet the functions of nonverbal cues that these communication technologies make available to distant participants. The aim of this paper is to enrich the field of video-mediated communication studies, focusing on the effect of nonverbal cues on a video-mediated tutoring situation. We will first state communication theoretical underpinnings and then we will focus on the role of kinesic cues and ostensive-inferential cues in communication and mediated activities. After that we will describe our experimental method, explain in details the coding scheme we used to analyze the tutoring dialogue and the measures we collected. We will finally conclude with a discussion of our outcomes to highlight some convergences in regard to the previous literature and to the design of user interfaces in video-mediated tutoring environment