The following problem has been known since the 80s. Let Γ be an Abelian group of order m (denoted |Γ|=m), and let t and {mi}ti=1, be positive integers such that ∑ti=1mi=m−1. Determine when Γ∗=Γ∖{0}, the set of non-zero elements of Γ, can be partitioned into disjoint subsets {Si}ti=1 such that |Si|=mi and ∑s∈Sis=0 for every 1≤i≤t. Such a subset partition is called a \textit{zero-sum partition}. |I(Γ)|≠1, where I(Γ) is the set of involutions in Γ, is a necessary condition for the existence of zero-sum partitions. In this paper, we show that the additional condition of mi≥4 for every 1≤i≤t, is sufficient. Moreover, we present some applications of zero-sum partitions to magic- and antimagic-type labelings of graphs.