It’s extremely useful to use rdesktop (or virtualbox the rdesktop-vrdp) for RDP connections to Windows hosts from your Linux workstation. This is how to use the fullscreen mode:
jonas@erebus:~$ rdesktop 10.6.26.40 -f &
Exit fullscreen mode using CTRL+ALT+Enter
Alternatively, set a percentage for the screen real estate you’re willing to give the RDP session like so:
jonas@erebus:~$ rdesktop 10.6.26.40 -g 90% &