diff --git a/stepmania/src/MessageManager.h b/stepmania/src/MessageManager.h
index 092796831d..aa375e0a32 100644
--- a/stepmania/src/MessageManager.h
+++ b/stepmania/src/MessageManager.h
@@ -20,7 +20,7 @@ private:
 		float fDelayRemaining;
 	};
 	void HandleMessageInternal( const CString& sMessage );
-	deque<QueuedMessage> m_aMessages;
+	vector<QueuedMessage> m_aMessages;
 
 	friend class MessageManager;
 };