diff --git a/stepmania/src/GameState.cpp b/stepmania/src/GameState.cpp
index 3013b89be3..03b2f26e0a 100644
--- a/stepmania/src/GameState.cpp
+++ b/stepmania/src/GameState.cpp
@@ -68,6 +68,8 @@ GameState::~GameState()
 {
 	delete m_pUnlockingSys;
 	delete m_pPosition;
+	for( unsigned i=0; i<m_pCharacters.size(); i++ )
+		delete m_pCharacters[i];
 }
 
 void GameState::Reset()