In this paper, optimal sensing time allocation for adaptive multiband spectrum sensing-transmission procedure is investigated. The sensing procedure consists of an exploration phase and a detection phase. We first formulate an optimization problem to maximize the throughput by designing not only the overall sensing time, but also the sensing time for every stage in the exploration and detection phases, while keeping the miss detection probability for each channel under a pre-defined threshold. Then, we transform the initial non-convex optimization problem into a convex bilevel optimization problem to make it mathematically tractable. Simulation results show that the optimized sensing time setting in this paper can provide a significant performance gain over the previous studies.