The research to know the relation of porosity and permeability on sandstone from Kerek, Ledok, and Selorejo formation is carried out. Permeability is measured using Ruska Gas Permeameter, and the porosity is measured using Helium Porosimeter. The relation between porosity and permeability on sandstone taken by linear regretion method. The result of linear corellation analysis shows that there is a positive relation between porosity and permeability on sandstone samples. Data was processed by using linear regression and the result is log k = 0,06f + 0,34 with r= 0,95. where k in mD and f in percent.