This paper is part of a strategic research project that aimed to assess the effectiveness of the design and use of new software for Arabic language learning (ALL). However, the focus of this paper is to understand Arabic teachers' perceptions of the effectiveness of the software that was designed purposely by the project's team to facilitate ALL at Omani Basic Education schools. More specifically, by using two methods, a focus group interview and semi-structured interviews, this qualitative study attempted to reflect on the ways in which using software technology is changing the profession of Arabic language teaching and learning (ALTL). The sample of the focus group interview consisted of 12 Arabic female teachers from Muscat Basic Education schools. Nine of them participated in semi-structured interviews. These interviews investigated the perceived degree of the effectiveness and obstacles of using the Arabic language (AL) software in teaching the Arabic language (TAL) along with the teachers' perceptions for increasing its effectiveness. Overall, findings indicate that teachers perceived the designed software as an effective tool to promote students' learning and to deal with their learning difficulties. However, some factors that seemed to influence the implementation of this software, and some improvement elements were suggested by these teachers to increase the level of the effectiveness of this software.