We introduce and study a new directed sandpile model with threshold dynamics and stochastic toppling rules. We show that the particle conservation law and the directed percolationlike local evolution of avalanches lead to the formation of a spatial structure in the steady state, with the density developing a power-law tail away from the top. We determine the scaling exponents characterizing the avalanche distributions in terms of the critical exponents of directed percolation in all dimensions. [S0031-9007(97)03872-6] PACS numbers: 64.60. Lx, 05.40.+ j, 46.10.+ z, 64.60.Ak Many extended slowly driven dissipative systems in nature evolve into self-organized critical (SOC) steady states which show long-range spatial and temporal correlations. Since the pioneering work of Bak et al. [1], sandpile models have served as paradigms of SOC systems. A great deal of understanding of SOC has been achieved by numerically studying sandpile models with different evolution rules [2]. For a special subclass of these models, i.e., the Abelian sandpile models (ASM), several analytical results are available [3]. Recent studies of models with stochastic toppling rules have shown that these models usually belong to a universality class different from deterministic automata; they have robust critical states with respect to changes of a control parameter, and may also exhibit a dynamical phase transition between qualitatively different steady states [4]. However, the spatial structures in the steady states of these models are much less investigated [5]. Because of long-range correlations in the critical states, influence of the boundary can be felt deep inside, and this can give rise to large-scale spatial structures. Indeed, emergent spatial structures are sine qua non for a SOC theory of fractals occurring in nature, e.g., mountain landscapes, river networks, and earthquake fault zones.In this Letter, we propose a new stochastic sandpile model which shows emergent spatial structures in the steady states. The model is a stochastic generalization of the directed ASM [6] and contains a probabilistic control parameter p. In the case p 1 the exponents are known exactly in all dimensions [6]. We show that, for p fi 1, the model is in a new universality class and can be related to a directed percolation (DP) [7] problem with a nonuniform concentration profile. A steady state exists only for p . p , where p equals the critical threshold for directed site percolation. Above p the system evolves towards a steady state which is arbitrarily close to the generalized DP critical line. We also show that in the critical state of our model a spatial structure results from an interplay of DP-like local evolution rules on the one side, and the dynamic conservation law on the other. We find a power-law density profile, which further enables us to determine the exact expressions for the scaling exponents of avalanches in terms of the DP critical exponents in all dimensions d. Our numerical simulations in two dimensions support these conclusions.For co...