To examine the Fermi surface of LuB12, measurements of the de Haas-van Alphen (dHvA) effect were made at temperatures between 0.35 and 2 K in magnetic fields up to 12 Tesla. Oscillations in the susceptibility occurred above 5 Tesla in any field direction relative to the single crystal sample. From the Fourier transform of the data obtained, we conclude the Fermi surface of both conduction bands to have multiple extremal cross sections. For some of these orbits, the temperature dependence of the dHvA signal was investigated to determine the corresponding cyclotron mass. For a better understanding, a Full Potential Linearized Augmented Plane Wave-(FLAPW-) band structure calculation was carried out and the shapes of the Fermi surfaces were determined. In addition, we investigated the transverse magnetoresistance as a function of the field and the field direction. Its anisotropy, as well as the Shubnikov-de Haas (SdH) oscillations occurring in certain geometries, are in agreement with the results of the dHvA measurements.