Autonomic communication" is identified as a key driver of next-generation network technology under "communication paradigms for 2020" initiative. The future's pervasive computing environments need all their components to become autonomous by managing their own evolution and configuration changes without explicit user or administrator action. Since there is no current routing protocol which always performs well for all kinds of possible environments and requirements, new innovative routing paradigms must be designed to best fit the next generation networks. In this paper, we present our vision of routing in "Autonomic communication". More specifically, we discuss the main design issues for the new routing paradigms. Moreover, some research directions and challenges are also addressed.