Germany's political leaders wrestled Monday over who will form a new government after voters rejected Chancellor Gerhard Schroeder's seven-year-old coalition but left Angela Merkel's conservative party without a clear mandate to deepen economic reform.