Pre-print, Working paper: The paper considers two-person bargaining under Approval Voting. It first proves the existence of pure strategy equilibria. Then it shows that this bargaining method ensures that both players obtain at least their average and median utility level in equilibrium. Finally it proves that, provided that the players are partially honest, the mechanism triggers sincerity and ensures that no alternative Pareto dominates the outcome of the game.