We employ simulations of model proteins to study folding on rugged energylandscapes. We construct “first-passage” networks as the system transitionsfrom unfolded to native states. The nodes and bonds in these networkscorrespond to basins and transitions between them in the energy landscape. Wefind power-laws between the folding time and number of nodes and bonds. We showthat these scalings are determined by the fractal properties of first-passagenetworks. Reliable folding is possible in systems with rugged energy landscapesbecause first passage networks have small fractal dimension.