This video describes a cooperative design workshop on future mobile video communication for deaf people using sign language. One issue was to explore how an idea for a mobile interpretation-on-the-fly service could be designed for collaboration and communication. Besides the deaf sign-language users, other stakeholders participated, for example service providers and mobile phone manufacturers. The workshop started with users' narratives of their daily life. We encouraged them to narrate collaboration and communication situations that they had conceived as problematic. During the discussions after the stories were told ideas for solutions were constructed. Thereafter all participants collaborated in constructing video-prototypes, i.e. staged and videotaped visual representations of the ideas for solutions. The workshop methodology provided the telephone manufacturers, service-providers, etc. with first hand experience of the narrations and they brought the video prototypes into their own organizations for further development.