One of the most common causes of rubbery chicken is cooking it too long. Chicken should be cooked quickly with relatively high heat. Since most boneless skinless breasts are not the same thickness, it is not easy to cook them evenly. The best way to avoid overcooking is to make the chicken the same thickness all around.