An oral care composition containing a gel network phase, potassium nitrate, an abrasive and a fluoride ion source. The gel network phase contains a fatty amphiphile and a secondary surfactant. The oral care composition contains at least about 12% fatty amphiphile and phase separation is not visually perceptible.