The power and transportation systems are urban interdependent critical infrastructures (CIs). During the post-disaster restoration process, transportation mobility and power restoration process are interdependent, and their functionalities significantly affect other well-beings of other urban CIs. Therefore, to enhance the resilience of urban CIs, successful recovery strategies should promote CI function cooperatively and synergistically to distribute goods and services efficiently. This paper develops an integrative framework that addresses the challenges of enhancing the recovery efficiency of urban power and transportation systems in short-term recovery period. Specifically, the post-storm recovery process is considered as a scheduling problem under the constraints representing crew dispatch, equipment and fuel limit. We propose a new framework for co-optimizing the recovery scheduling of power and transportation systems, respecting precedency requirement and network constraints. The advantages and benefits of co-optimized recovery scheduling are validated in a testing system.