PURPOSE: Predicting recurrence following stereotactic body radiotherapy (SBRT) for non-small cell lung cancer provides important information for the feasibility of the individualized radiotherapy and allows to select the appropriate treatment strategy based on the risk of recurrence. In this study, we evaluated the performance of both machine learning models using positron emission tomography (PET) and computed tomography (CT) radiomic features for predicting recurrence after SBRT. METHODS: Planning CT and PET images of 82 non-small cell lung cancer patients who performed SBRT at our hospital were used. First, tumors were delineated on each CT and PET of each patient, and 111 unique radiomic features were extracted, respectively. Next, the 10 features were selected using three different feature selection algorithms, respectively. Recurrence prediction models based on the selected features and four different machine learning algorithms were developed, respectively. Finally, we compared the predictive performance of each model for each recurrence pattern using the mean area under the curve (AUC) calculated following the 0.632+ bootstrap method. RESULTS: The highest performance for local recurrence, regional lymph node metastasis, and distant metastasis were observed in models using Support vector machine with PET features (mean AUC = 0.646), Naive Bayes with PET features (mean AUC = 0.611), and Support vector machine with CT features (mean AUC = 0.645), respectively. CONCLUSIONS: We comprehensively evaluated the performance of prediction model developed for recurrence following SBRT. The model in this study would provide information to predict the recurrence pattern and assist in making treatment strategies.