The development of a strategy for the detailed three-dimensional (3D) description of permeability was a key ingredient of the recent reservoir characterization study of the Ekofisk field. Because the ultimate objective of this characterization effort was the construction of a new full-field 3D reservoir flow model, permeability and its heterogeneity received special focus. Permeability has a tremendous influence on history matching of reservoir fluid flow models and, in turn, reservoir-management decisions. This is particularly true in a mature, waterflooded field such as Ekofisk. The Ekofisk field is a high-porosity, low-matrix permeability naturally fractured chalk. Fluid-flow characteristics of the reservoir are largely governed by the distribution, orientation, and interconnectivity of the natural-fracture system. To honor this mechanism, an algorithm was developed based on the log linear relationship between fracture spacing (intensity) data from core and well-test effective permeability. To capture the intrinsic heterogeneity and complex nature of Ekofisk field, the basic relationship between fracture intensity and permeability was modified to incorporate variations associated with (1) chalk facies (2) fracture type; (3) porosity; (4) structural location; (5) structural curvature; and (6) silica content. To calibrate the algorithm, permeability determined from distributing total well-test flow capacity (kh) based on production log contribution was used as a tuning parameter. As a final step, geostatistical techniques were used to ensure that permeabilities derived from the algorithm matched those obtained from well-test analysis.