Technology is an inevitable part of businesses and human lives. It has brought about substantial changes in the way businesses and operations are conducted. A business organization has to perform auditing which involves analyzing and testing a large volume of financial transactions. In manual auditing, testing and analyzing the entire transactions in a business are not possible. The usage of artificial intelligence (AI) and Machine Learning (ML) not only allows testing the entire financial transactions in a business but also helps improve audit efficiency. Audit efficiency relates to the professional skepticism and professional judgment demonstrated by the auditors. The core purpose of the research is to understand the perception of auditors on the impact of such technologies on professional skepticism and the judgment of internal auditors in improving audit efficiency. To understand the impact of AI and ML, various factors influencing the use of AI and ML and the challenges were considered. Data were collected from 169 respondents spanning across all sectors in Oman using a structured questionnaire. The collected data were analyzed using correlation to determine the relationship between AI and ML-assisted auditing practices and professional skepticism and professional judgment. Results indicate that AI and ML-assisted auditing practices have a strong positive relationship with professional skepticism and professional judgment. This proves that AI andML have an impact on professional skepticism and professional judgment. Moreover, it helps in improving the detection of errors and material misstatements. Even though the advantages of AI and ML outweigh manual auditing, the complete replacement of human beings with AI and ML should be considered with caution. Hence, auditing must be carried out with the help of AI and ML along with human intervention in improving auditing efficiency.