Heroin addiction has a negative impact on cognitive functions, and recovering addicts suffer from cognitive impairment. Traditional cognitive rehabilitation approaches suffer from limited motivational appeal and are relatively cumbersome to carry out. We report a study testing on an alternative mHealth approach using tablets and serious games to stimulate cognitive functions. In order to test the efficacy of these methods, a small scale cognitive training program was run with a sample of male heroin addicts who were undergoing a rehabilitation program for heroin addiction as inpatients at a local NGO. The results were promising and highlight the need for randomized control trials to clearly ascertain the efficacy of this alternative approach to cognitive rehabilitation programs.