Navigating in Steady-State