diff --git a/libopenage/gamestate/map.cpp b/libopenage/gamestate/map.cpp
index 1de5b0fe27..8300ce273d 100644
--- a/libopenage/gamestate/map.cpp
+++ b/libopenage/gamestate/map.cpp
@@ -58,6 +58,7 @@ Map::Map(const std::shared_ptr<GameState> &state,
 	for (const auto &path_type : this->grid_lookup) {
 		auto grid = this->pathfinder->get_grid(path_type.second);
 		grid->init_portals();
+		grid->init_portal_nodes();
 	}
 }