This research seeks the development of mobile learning applications that provide ubiquitous training in visual-spatial skills using wireless handheld mobile devices (i.e. PDA, cell phones). The paper reports about the findings of a first stage in which the application targeted the handling of spatial representations and the qualitative understanding of 3D spaces. Evidence was collected regarding effectiveness of the instructional strategy related to specific aspects of the students’ visual-spatial competency and obtained qualitative feedback regarding the students’ level of satisfaction about the learning experience using the initial prototype. The paper provides recommendations for future implementations of an m-learning beta version.