Reports have shown that Taiwan and China are attractive targets for cybercriminals. The special political situation between the two countries has encouraged numerous cyber-attacks across the Taiwan Strait. Establishing an efficient investigation and prosecution system is important to deter criminals from further exacerbating this unsatisfactory situation. This paper discusses issues of cybercrime investigation and prosecution across the Taiwan Strait. Based on interview data collected in 2008 and 2009, in both China and Taiwan, this paper concludes that the current manpower dedicated to cybercrime investigation is insufficient. In addition, there is insufficient incentive to attract investigators to devote their time to cybercrime investigation, and prosecutors and judges' knowledge of cybercrime and information security is lacking. Informal relations, such as Guan-xi and Mo-chi, may help in mutual cooperation between crime investigation agencies. However, these rely heavily on the political situation existing at any one time, and can only be effective when relations between Taiwan and China are not tense.