According to the Euronet mobile Banking Guide, there are currently close to 400 Mobile Operators in over 133 countries who are signing up 4 to 6 new customers every second. This implies that more people are going mobile like never before. The novel method presented in this paper is an Interactive SMS Banking Agent that is incrementally scalable for banking operations. Hence, a mobile banking solution called SMS Banking that allows people to bank with their mobile phones is presented in this paper.