Government formation processes have attracted a substantial amount of scholarly attention. Yet, only few scholars try to explain the duration of government formations. This article extends the latter literature by examining the relation between the complexity of the bargaining environment and the duration of government formations at the local government level. We show that increased bargaining complexityreflected in parties' ideological similarity, a larger number of potential bargaining partners, and an election result allowing for a larger set of mathematically feasible governments -is associated with longer bargaining delays.