This paper maps out the negotiation environment of the Afghanistan conflict. So far, all attempts to end the violence between the Afghan government, insurgency, and US and NATO through negotiations have failed. Key obstacles to negotiations are the complexity of the conflict and the variety of state and non-state actors that are directly or indirectly involved. This paper explores the interests and relationships of these actors and highlights the most important alliances and connections. Finally, these connections are visualized in a network diagram.