We report on the Bose-Einstein condensation of potassium atoms, whereby quantum degeneracy is achieved by sympathetic cooling with evaporatively cooled rubidium. Because of the rapid thermalization of the two different atoms, the efficiency of the cooling process is high. The ability to achieve condensation by sympathetic cooling with a different species may provide a route to the production of degenerate systems with a larger choice of components.