Yes, a pellet stove can heat a two-story house, but it depends on the size of the stove, its BTU output, and how well heat is distributed between floors. Pellet stoves with higher BTU ratings (typically 40,000 BTU or more) are better suited for heating larger areas, including multi-story homes.