The instability of black branes toward fluctuations that lead to non-uniform mass distributions is studied. The static, non-uniform solutions that differ only perturbatively from uniform ones are investigated and possible phase transitions between different types of solutions are discussed. For uncharged black strings in five dimensions, the evidence of a first order transition from uniform to non-uniform solutions is found.