Highly luminescent ZnO:Ga-polystyrene composite (ZnO:Ga-PS) with ultrafast subnanosecond decay was prepared by homogeneous embedding the ZnO:Ga scintillating powder into the scintillating organic matrix. The powder was prepared by photo-induced precipitation with subsequent calcination in air and Ar/H2 atmospheres. The composite was subsequently prepared by mixing the ZnO:Ga powder into the polystyrene (10 wt% fraction of ZnO:Ga) and press compacted to the 1 mm thick pellet. Luminescent spectral and kinetic characteristics of ZnO:Ga were preserved. Radioluminescence spectra corresponded purely to the ZnO:Ga scintillating phase and emission of polystyrene at 300-350 nm was absent. These features suggest the presence of non-radiative energy transfer from polystyrene host towards the ZnO:Ga scintillating phase which is confirmed by the measurement of X-ray excited scintillation decay with picosecond time resolution. It shows an ultrafast rise time below the time resolution of the experiment (18 ps) and a single-exponential decay with the decay time around 500 ps.