Cellular automata (CA) rules for a model surface reaction with Eley-Rideal step (exemplifying CO oxidation) have been formulated. The CA simulations corroborate the earlier known Monte Carlo (MC) simulation results and show qualitative and near quantitative resemblance. The results are analyzed and discussed in the light of MC and mean field solutions. © 1994.