The paradox of heterogeneous catalysis" reflects an opinion that no data file on stationary rates of a heterogeneous catalytic reaction can clarify whether the surface heterogeneity is of principal importance for the catalysis and that the surface heterogeneity is an open question. On the other hand, followers of notions on the principal importance of surface heterogeneity consider the power-law kinetic equations for catalytic processes and also logarithmic isotherms and exponential rate-coverage dependences for middle-coverage chemisorption equilibriums and rates respectively as the manifestations and proofs of surface heterogeneity. In this paper, it is shown that the available power-law kinetic equations and the relations translated by the logarithmic isotherms and exponential rate-coverage dependences can be deduced on the basis of the notion on surface uniformity. In addition, about 40 available metal-gas systems demonstrating the constancy of the molar heats of chemisorption over wide ranges of coverages are listed, and the temporal tendency of the measured molar heats of chemisorption to approach to constant levels, as the techniques and procedures are improved, is demonstrated. It is concluded that no surface heterogeneity reveals itself in catalysis and chemisorption at metals and the paradox arose from algebraic peculiarities.