Charge-charge interactions play an important role in thermal stability of proteins. We employed an all-atom, native-topology-based model with non-native electrostatics to explore the interplay between folding dynamics and stability of TNfn3 (the third fibronectin type III domain from tenascin-C). Our study elucidates the role of charge-charge interactions in modulating the folding energy landscape. In particular, we found that incorporation of explicit charge-charge interactions in the WT TNfn3 induces energetic frustration due to the presence of residual structure in the unfolded state. Moreover, optimization of the surface charge-charge interactions by altering the evolutionarily nonconserved residues not only increases the thermal stability (in agreement with previous experimental study) but also reduces the formation of residual structure and hence minimizes the energetic frustration along the folding route. We concluded that charge-charge interaction in the rationally designed TNfn3 plays an important role not only in enhancing the stability but also in assisting folding.