Employing the Monte Carlo technique, we study the kinetics of random sequential adsorption of proteins in the case when this process is complicated by denaturation of proteins. Adsorbed denatured proteins are considered to be deformable, i.e., their shape may relax during adsorption of newly arriving proteins or denaturation of other adsorbed proteins. Using realistic values of the model parameters, we show that this effect may influence the late stage of the protein adsorption kinetics.