Whole-round core samples were taken from shallow piston cores during Leg 139 for shore-based consolidation and permeability testing. Samples were tested to determine their one-dimensional consolidation and rebound characteristics under increasing effective stresses. At each consolidation step, samples were also tested for intrinsic permeability using the constant flow method. Residues from the consolidation tests were analyzed for primary composition and grain-size distribution; grain-size analyses were also performed on shipboard physical properties sample residues. The rebound characteristics of the whole-round samples are related to grain-size distribution and local heat flow through an empirically derived consolidation index (CI), which was calculated based on results of whole-round tests. A CI value was calculated for each physical properties sample so that rebound corrections could be applied to individual measurements. An empirical permeability index (PI) similarly relates permeability to grain-size distribution, porosity, and clay content. PI values were calculated for each of the physical properties samples to estimate the distribution of permeability with depth in shallow Middle Valley sediments at Ocean Drilling Program Sites 856, 857, and 858. These calculated permeability vs. depth trends were used to estimate the cumulative hydraulic impedance of shallow sediment layers at each site. Shallow sediment samples from immediately adjacent to hydrothermal vents at Site 858 have higher hydraulic impedance, by a factor of 5-10, than sediments at the same site slightly farther from vents. It is not clear whether the lower permeabilities immediately adjacent to active vents are a direct result of diagenesis related to hydrothermal venting, or whether initially lower permeabilities led to the formation of vents in these locations. The consolidation and permeability characteristics of Sample 139-856B-2H-2, 122-137 cm, from the edge of a hill near a massive sulfide mound, were anomalous. The observed behavior of this sample cannot be explained by apparent burial to a greater depth some time in the past, but may reflect the presence of disseminated sulfide, as revealed through electron microscopy.