The shock-induced melting of porous aluminum samples of two different porosities occurred at pressures about 116 GPa and 81 GPa based on measurements of the sound velocity and shock temperature. An equation of state for porous aluminum was developed from these results, and the anharmonic parameters were determined quantitatively. The variation in the shock melting pressure, melting temperature, and anharmonic parameter with porosity are explored.