When losing weight using diet and exercise, try to consume some protein with every meal. Protein can make you feel fuller for longer meaning that you are less likely to eat junk food and snacks between meals. Protein also repairs your muscles after a strenuous gym workout. Good sources of protein include lean meat, beans and nuts.