In this paper we present two new bases, \(B^{\prime}_{H_2}\) and \(\mathcal{B}_{H_2}\), for the Kauffman bracket skein module of the handlebody of genus 2 \(H_2\), KBSM(\(H_2\)). We start from the well-known Przytycki-basis of KBSM(\(H_2\)), \(B_{H_2}\), and using the technique of parting we present elements in \(B_{H_2}\) in open braid form. We define an ordering relation on an augmented set \(L\) consisting of monomials of all different "loopings" in \(H_2\), that contains the sets \(B_{H_2}\), \(B^{\prime}_{H_2}\) and \(\mathcal{B}_{H_2}\) as proper subsets. Using the Kauffman bracket skein relation we relate \(B_{H_2}\) to the sets \(B^{\prime}_{H_2}\) and \(\mathcal{B}_{H_2}\) via a lower triangular infinite matrix with invertible elements in the diagonal. The basis \(B^{\prime}_{H_2}\) is an intermediate step in order to reach at elements in \(\mathcal{B}_{H_2}\) that have no crossings on the level of braids, and in that sense, \(\mathcal{B}_{H_2}\) is a more natural basis of KBSM(\(H_2\)). Moreover, this basis is appropriate in order to compute Kauffman bracket skein modules of c.c.o. 3-manifolds \(M\) that are obtained from \(H_2\) by surgery, since isotopy moves in \(M\) are naturally described by elements in \(\mathcal{B}_{H_2}\).