Some of the steel slag from ironworks and dredged soils from marine and waterfront engineering work are partially treated as waste. However, a mixture of these two kinds of waste has the potential to be used as construction materials when mixed, due to chemical reactions forming secondary phases. Utilizing waste of such kind as a resource will help to improve sustainability in society by reducing waste and replacing virgin resources such as cement. Recently, it was reported that mixtures of steel slag and dredged soil hardens under specific conditions. The phase compositions of dredged soils and steel slags vary depending on the quantity of each component, which results in unpredictable strength development of mixtures. The effect of the variations in the components of steel slags and dredged soils on strength development of the mixtures is not yet clear, limiting the utilization of both materials. Understanding the hardening mechanisms of the mixtures will enable the prediction of strength development. Focusing on the variations in the components in steel slags and, especially of dredged soils, this study aims to identify the components in both materials that affect the secondary phase formation that are responsible for strength development. We found support for suggestions that calcium silicate hydrate, C-S-H, is one of the secondary phases responsible for the strength development of the mixtures. From a comparison of two kinds of steel slags and various dredged soils, the amount of portlandite in the steel slags and the amount of amorphous silica in the dredged soils are suggested as a couple of the key components of starting materials involved in the C-S-H formation.