In this work, by a computer search, new minimum sizes for the maximal partial spreads of PG(3,q) have been obtained for q = 8, 9, 16 and for every q such that 25 β€ q β€ 101. Furthermore, density results in the cases q = 8, 9, 16, 19, 23, 25, 27 have been obtained. Finally, the known exceptional size 45 for q = 7 has been founded again.