Bullet cases are usually made of Cu-28Zn alloy through various kinds of process such as cold rolling, deep drawing, and annealing. Alloying is needed to improve properties that increase forming capabilities of cartridge brass, one option is by addition of Al. Samples used in this research were prepared by melting Cu, Zn, and Al ingots in an induction furnace, followed by gravity casting. As cast samples were homogenized at 800 °C for 2 h followed by cold rolling for 5, 10 and 20%. Annealing was conducted on the 20% deformed samples at 300, 400, and 600 °C for 30 min. Hardness and microstructures formed by each treatment were then evaluated using Vickers microhardness test as well as optical and scanning electron microscopy. Addition of Al deteriorated Cu-28Zn alloy forming capabilities by reducing its ductility. It is also found that addition of Al reduced recrystallization temperature. Partial nucleation was found to occur locally around the edge of samples at 300 °C and 400 °C. Annealing at 400 °C exhibited γ phase precipitation due to the decomposition of β phase. While, homogeneous full recrystallization was achieved at 600 °C.