Working effectively across boundaries is a critical skill for researchers focused on environmental governance in complex social-ecological systems, but challenges remain in the acquisition of such skills given the current structure of traditional disciplinary training. In an effort to contribute to improved coordination of research across disciplinary boundaries, we provide an insiders' view based on our experience participating in a two-year transdisciplinary research initiative designed to address the changing nature of environmental governance in the Intermountain West region of the United States. We discuss transdisciplinary research as a promising approach for addressing complex, real-world problems and identify several challenges. We analyze our transdisciplinary research process using the ideas of boundary setting, boundary concepts, and boundary objects. We conclude with reflections and lessons learned, emphasizing the importance of our external boundary setting, the role of funding, and the inexorable link between individual commitment and project success.