Electronic government has proven a watershed in the domain of public administration, despite being difficult to pin down precisely. Indeed, the government-to-government arena is one of the least studied aspects of this newly established field of knowledge. This article aims to present a heuristic model to implement government-to-government endeavors effectively. The framework 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 and the Brazilian Justice Department, 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 framework 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.