Ultra-wideband (UWB) technology has attracted great interest because it can provide a promising solution of future radar and short-range broadband wireless communications. The generation of millimeter-wave UWB signals using photonic approaches can reduce the high cost of the millimeter-wave electrical circuits. Moreover, it is well compatible with fiber transmission, which can effectively extend its signal coverage. In this paper, a novel approach to the photonic generation of millimeter-wave UWB signals with dual-band operation consideration is proposed. The proposed scheme can simultaneously generate millimeter-wave UWB signals in both 24 GHz and 60 GHz millimeter band, and can efficiently exploit the spectrum limit allowed by the FCC mask by using the linear combination pulse design concept. A model describing the proposed system is developed and the generation of 24/60 GHz millimeter-wave UWB signals is demonstrated via computer simulations.