This talk describes load balancing issues in a cosmological simulator called ChaNGa. In addition to considerations of widely ranging computation and communication loads, in multi-timestepped simulations, we must account for the different phases that computational objects may be in.