Protein and muscle gain always go hand in hand. In order to gain muscle quickly you must have protein in your diet and of course proper muscle building workouts.