The VIA Classification of Strengths and Virtues is the most commonly used model of positive personality. In this study, we used two methods of model modification to develop models for two measures of the character strengths, the VIA Inventory of Strengths-Revised and the Global Assessment of Character Strengths. The first method consisted of freeing residual covariances based on modification indices until good fit was achieved. The second was residual network modeling (RNM), which frees residual partial correlations while minimizing a function that penalizes more complex models. Models based on both strategies were developed for the two questionnaires. The resulting structural models were then applied to four other samples. Though both modification procedures achieved good fit in the sample used to develop the models, only RNM resulted in adequate model fit for both measures in all cross-validation samples. This finding suggests RNM is more robust against overfitting than traditional practices. Moreover, the result supports the validity of the three-factor model of character strengths with replicability.