A modified numerical procedure for the shakedown analysis of structures under dual cyclic loadings, based on the Abdalla method, is proposed in this paper. Based on the proposed numerical procedure, the shakedown analysis of the thick cylindrical vessels with crossholes (TCVCs) under cyclic internal pressure and cyclic thermal loading was carried out. The effects of material parameters (elastic modulus and thermal expansion coefficient) and crosshole radius on the elastic shakedown limit of TCVCs are discussed and, finally, normalized and formularized. Furthermore, the obtained shakedown limit boundary formulation is compared with FEA results and is verified to evaluate the shakedown behavior of TCVCs under cyclic internal pressure and cyclic thermal loading.