By November 2001, they returned to Tico-Tico Studios to record their second studio album, "They Will Return". By this time, Veteläinen and Sankala were replaced by Timo Lehtinen on bass and Janne Kusmin on drums, respectively. In 2002, Kalmah played shows in Finland and at Wacken Open Air. In February 2003, they recorded their third studio album, "Swampsong". In 2004, keyboardist Pasi Hiltula left and was replaced by Marco Sneck. The band released "The Black Waltz" in 2006 and "For the Revolution" in 2008. Kalmah toured in Canada and Finland to promote the latter album.