Compacted graphite iron (CGI) is a good option for the cylinder blocks and heads in heavy duty engines due to their well-balanced thermal and mechanical properties. In this work a re-melting technique has been utilized for the production of CGI with different nodularity (10 and 20%), C contents (CE=3.5, 3.8, 4.2) and under different solidification and cooling rates. The employed experimental parameters had a sizeable influence on the morphology and fraction of the inter-dendritic structure and resulted to ultimate tensile strength (UTS) that range between 335 to 456 MPa and 371 to 521 MPa for the 10 and 20% nodularity, respectively. The result shows that the UTS is linearly related to the solidification time and the microstructural parameter that express the scale length of the inter-dendritic region. Different CE and nodularity provide different relationships between UTS, solidification time and microstructure. The studied microstructural parameters can be incorporated in an empirical model for the prediction of the UTS.