Information technology (IT), computer science, and other related disciplines have become significant both in society and within the field of education. Resulting from the last decades’ considerable developments towards a global information society, the demand for a qualified IT workforce has increased. The integration of information technology into the different sectors of every day life is increasing the need for large numbers of IT professionals. Additionally, the need for nearly all workers to have general computing skills suggests possibilities for an individual to face inequality or suffer from displacement in modern society if they lack these skills, further contributing to the digital divide. Thus, the importance of IT education has a greater importance than ever for the whole of society. Despite the advances and mass adoption of new technologies, IT and computing education continually suffers from low participant numbers, and high dropout and transfer rates. This problem has been somewhat addressed by introducing mentoring programs (von Hellens, Nielsen, Doyle, & Greenhill, 1999) where a student is given a support person, a mentor, who has a similar education background but has graduated and is employed in industry. Although the majority of these programs have been considered successful, it is important to note that it is difficult to easily measure success in this context. In this article, we introduce a novel approach to mentoring which was adopted as part of an ongoing, traditional-type mentoring program in a large Australian university. The approach involved introducing modern communications technology, specifically mobile phones having an integrated camera and the capability to make use of multimedia messaging services (MMS). As mobile phones have become an integrated part of our everyday life (with high adoption rates) and are an especially common media of communication among young people, it was expected that the use of the phones could be easily employed to the mentoring program (phones were provided for the participants). Short message service (SMS), for example text messaging, has become a frequently used communication channel (Grinter & Eldridge 2003). In addition to text, photo sharing has also quickly taken off with MMS capable mobile phones becoming more widespread. The ability to exchange photos increases the feeling of presence (Counts & Fellheimer, 2004), and the possibility to send multimedia messages with mobile phones has created a new form of interactive storytelling (Kurvinen, 2003). Cole and Stanton (2003) found the pictorial information exchange as a potential tool for children’s collaboration during their activities in story telling, adventure gaming and for field trip tasks. Encouraged by these experiences, we introduced mobile mentoring as part of a traditional mentoring program, and present the experiences. It is hoped that these experiences can affirm the legitimacy of phone mentoring as a credible approach to mentoring. The positive and negative experiences presented in this article can help to shape the development of future phone mentoring programs.