This research study aims to study and identify which dimensions of TQM have influence on and support innovation strategies within the Portuguese small and medium enterprises (SMEs), in the context of products or services’ innovation and process innovation, as well as to analyze the extent to which this relationship occurs. To examine the linkage between TQM dimensions and innovation strategies, concerning innovation products and innovation processes, a multiple linear regression analysis was chosen and an eight-predictor multiple linear regression model was proposed. The data was collected through a questionnaire sent by email. This research study allows to conclude that several dimensions of TQM, such as benchmarking, quality/conception and product design, and continuous improvement, have a significant and positive association with product innovation. Although the data analysis/measurement of the results dimension has a significant association with product innovation, this association is negative. Conversely, several TQM dimensions, such as leadership/management’s commitment, benchmarking, involvement/empowerment of employees, and continuous improvement, revealed a positive and significant association with process innovation. Our research is of crucial importance for the knowledge of Portuguese SMEs and the fundamental factors that companies must address to both improve their efficiency and be more competitive, thereby increasing profitability and ensuring financial sustainability in the medium and long term.