High protein food bars having improved functionality are disclosed. Specifically, the high protein food bars comprise proteinaceous material comprising a combination of isolated soy protein and milk protein. The high protein food bars have an improved texture and extended shelf-life as compared to conventional high protein food bars.