A new two-phase non-boiling convective heat transfer correlation for turbulent flow $(Re_{SL}>4000)$ in vertical tubes with different fluid flow patterns and fluid combinations was developed using experimental data available from the literature. The correlation presented herein originates from a careful analysis of the major non-dimensional parameters affecting two-phase heat transfer. This model takes into account the appropriate contributions of both the liquid and gas phases using the respective cross-sectional areas occupied by the two phases. A total of 255 data points from three available studies (which included the four sets of data) were used to determine the curve-fitted constants in the improved correlation. The performance of the new correlation was compared with two-phase correlations from the literature, which were developed for specific fluid combinations.