In this work, a series of BaTiO3-based ceramic materials, Ba(Al0.5Nb0.5)xTi(1-x)O(3) (x = 0, 0.04, 0.06, 0.08), was synthesized using a standard solid-state reaction technique. In the temperature range of 100 similar to 380 K, the frequency-dependent dielectric and electrical modulus properties were studied. A colossal dielectric permittivity (>1.5x10(4)) and low dielectric loss (< 0.01) were demonstrated at the optimal doping concentration x = 0.04. The observed dielectric behavior of Ba(Al0.5Nb0.5)xTi(1-x)O(3) ceramics can be attributed to the Universal Dielectric Response. The complex electrical modulus spectra indicate a significant decrease in capacitance and permittivity of the grains with increasing co-doping concentration. Our results provide insight into the role of donor and acceptor co-doping on the properties of BaTiO3-based ceramics, which is important for their use in dielectric and energy storage applications.