Electronic government has proven a watershed in the domain of public administration despite being difficult to pin down precisely. Indeed, the government-to-government (G2G) arena is one of the least studied aspects of this newly established field of knowledge. This chapter aims to present a heuristic frame to implement government-to-government endeavors effectively. The frame presented in this article was largely drawn from an actual government-to-government case study successfully implemented in Brazil. From the analysis of this explanatory case study involving the Brazilian Central Bank (BCB) and the Brazilian Justice Department (BJD), some key success factors were singled out as well as the major hurdles to be overcome and causes thereof. These findings led the researcher to propose a heuristic frame not only to explain the conclusions drawn from the case study presented, but also to help researchers, practitioners, and policy makers to deploy government-to-government projects adequately.