This study analyzes the relationship between fracture toughness and the fracture surface fractal dimension for a set of twenty-four CT-type AISI 4340 steel specimens heat treated to a variety of tensile strengths. Specimens were tested in accordance with ASTM E 399. Their respective fracture surfaces were plated, polished, photographed under an SEM in BSE mode and measured according to the Richardson method to obtain fractal dimensions. For brittle materials the limited results are consistent with previous literature: increasing fractal dimension with increasing toughness. For partially or fully ductile materials the results indicate a decrease in fractal dimension with an increase in fracture toughness. The data are modeled using a variation of the function applied to ceramics. Fracture in a ductile mode is characterized by the formation of dimples which exhibit fractal characteristics. The results are discussed in terms of the micromechanisms of fracture.