The three-dimensional forest structure is an important driver of several ecosystem functions and services. Recent advancements in laser scanning technologies have set the path to measuring structural complexity directly from 3D point clouds. Here, we show that the box-dimension (Db) from fractal analysis, a measure of structural complexity, can be obtained from airborne laser scanning data. Based on 66 plots across different forest types in Germany, each 1 ha in size, we tested the performance of the Db by evaluating it against conventional ground-based measures of forest structure and commonly used stand characteristics. We found that the Db was related (0.34 < R < 0.51) to stand age, management intensity, microclimatic stability, and several measures characterizing the overall stand structural complexity. For the basal area, we could not find a significant relationship, indicating that structural complexity is not tied to the basal area of a forest. We also showed that Db derived from airborne data holds the potential to distinguish forest types, management types, and the developmental phases of forests. We conclude that the box-dimension is a promising measure to describe the structural complexity of forests in an ecologically meaningful way.