We discuss relations between two a priori unrelated classes of objects: (i) W-algebras, which are certain symmetry algebras of two-dimensional conformal field theories, and (ii) four-dimensional N=2 gauge theories in the presence of surface operators (certain two-dimensional defects). In particular, we relate the classifications of W-algebras and surface operators.