One of the important petrophysical parameter in reservoir description is the permeability distribution in a given reservoir. It is well known that most reservoir are heterogeneous in nature and homogeneous ones being the few exceptions. Therefore, most reservoirs exist with different degree of permeability anisotropy and reservoir heterogeneity. This work investigates the relationship between vertical and horizontal permeability in sandstone reservoirs. Various petrophysical properties were estimated from core and log data obtained from a Niger-Delta sandstone reservoir. New and improved correlations between vertical permeability, horizontal permeability, effective porosity and shale fraction were developed for the zones that were analyzed. These correlations show that there is a strong relationship between vertical permeability, horizontal permeability, effective porosity, and shale fraction for the different zones that were analyzed and that these correlations are affected by the number of flow units in each zone.