Background: Side effects in psychotherapy are a common phenomenon, but due to insufficient understanding of the relevant predictors of side effects in psychotherapy, many psychotherapists or clinicians fail to identify and manage these side effects. The purpose of this study was to predict whether clients or patients would experience side effects in psychotherapy by machine learning and to analyze the related influencing factors.Methods: A self-compiled “Psychotherapy Side Effects Questionnaire (PSEQ)” was delivered online by a WeChat official account. Three hundred and seventy participants were included in the cross-sectional analysis. Psychotherapy outcomes were classified as participants with side effects and without side effects. A number of features were selected to distinguish participants with different psychotherapy outcomes. Six machine learning-based algorithms were then chosen and trained by our dataset to build outcome prediction classifiers.Results: Our study showed that: (1) the most common side effects were negative emotions in psychotherapy, such as anxiety, tension, sadness, and anger, etc. (24.6%, 91/370); (2) the mental state of the psychotherapist, as perceived by the participant during psychotherapy, was the most relevant feature to predict whether clients would experience side effects in psychotherapy; (3) a Random Forest-based machine learning classifier offered the best prediction performance of the psychotherapy outcomes, with an F1-score of 0.797 and an AUC value of 0.804. These numbers indicate a high prediction performance, which allowed our approach to be used in practice.Conclusions: Our Random Forest-based machine learning classifier could accurately predict the possible outcome of a client in psychotherapy. Our study sheds light on the influencing factors of the side effects of psychotherapy and could help psychotherapists better predict the outcomes of psychotherapy.