A novel sliding-window search method using relative-residue surface-accessibility patterns identified extensive, but unsuspected, structural similarity over a 3-helix region in the C-terminus of the evolutionarily unrelated proteins sperm-whale myoglobin and beef liver catalase. This clear example of structural similarity between non-homologous proteins highlights the importance of relative-residue surface-accessibility patterns in understanding the local folded structure in proteins.