Computer-vision techniques provide a way to conduct low-cost, portable, and real-time evaluations of exercises performed as a part of physical rehabilitation. Recent data-driven methods have explored using deep learning on 3D body-landmark sequences for automatic assessment of physical rehabilitation exercises. However, existing deep learning methods using convolutional neural networks (CNN) fail to utilize the spatial connection information of the human body, which limits the accuracy of these assessments. To overcome these limitations and provide a more accurate method to assess physical rehabilitation exercises, we propose a deep learning framework using a graph convolutional network (GCN) with self-supervised regularization. The experimental results on an existing benchmark dataset validate that the proposed method achieves state-of-the-art performance with lower error than other CNN methods, and the self-supervised learning improves the prediction accuracy.Clinical relevance—This work established a supervised learning method to automatically assess physical rehabilitation exercises in the home environment using computer vision. This low-cost, portable, and real-time evaluation may provide clinicians with a way to provide feedback to patients about their exercise performance without having to provide in-person supervision.