The XMM-Newton X-ray observatory pointed the galactic black hole candidate and microquasar GRS 1758-258 in September 2000 for about 10 ks during a program devoted to the scan of the Galactic Center regions. Preliminary results from EPIC MOS camera data are presented here. The data indicate that the source underwent a state transition from its standard low-hard state to an intermediate state. For the first time in this source the ultra-soft component of the accretion disk, which black hole binaries display in intermediate or high-soft states, was clearly detected and measured thanks to the high spectral capabilities of XMM-Newton.