This study adopts a pre-negotiation approach based on Robert Putnam's win-set concept to examine domestic constraints on cross-Strait political negotiation. Survey research of elite opinion in both China and Taiwan and of public opinion in Taiwan is used to estimate each side's win-set (that is, the set of political negotiation outcomes that could win majority approval domestically) during Ma Ying-jeou's second presidential term in Taiwan (2012–2016). The possibility for overlap in win-sets that could provide a zone of possible agreement and the potential for coalitions in favour of negotiation are analysed. The study finds no win-set overlap and limited potential for coalitions favouring negotiation outcomes with the least distance from overlap, concluding that domestic conditions for formal political negotiations between Beijing and Taipei are unlikely to be ripe in the near term.