@freemo I think the only way is with mingw. You wouldn't have the necessary libraries to link against, such as win32.dll, on a gnu+linux system.
MinGW does some magic analogous to wine.
I *guess* you could also install cygwin on wine, then gcc on it, then compile it as if you were on windows.
Cross-compiling is usually just for the same OS on different hardware architectures.