Based on previous research, Computational Thinking (CT) Skills and attitudes can be influenced by gender differences. In addition, attitudes also have a correlation and influence on CT Skills. However, research on CT skills, attitudes, and gender for mathematics subjects and the relationship between CT skills for mathematics and attitudes is still limited. So, this research was conducted to fill the gap. Methods of this research uses quantitative descriptive with comparative and correlation design. The participants in this study were students at one of the junior high schools in the city of Yogyakarta, Yogyakarta Special Region Province, Indonesia (N = 92). The research data was obtained by using a mathematical problem solving test to measure CT Skills, and a questionnaire to measure CT attitudes. Data were analyzed using multivariate and simple linear regression. The results obtained several findings, including the CT skills of girl students are better than boy students in solving mathematical problems. There is no difference in CT Attitude between boy and girl students. There is a significant relationship and influence of CT attitudes on CT skills.