A certain sector of the matrix model for M-theory on a plane wave background has recently been shown to produce the transverse five-brane. We consider this theory at finite temperature. We find that, at a critical temperature it has a Gross-Witten phase transition which corresponds to deconfinement of the matrix model gauge theory. We interpret the phase transition as the Hagedorn transition of...