Sinds zijn verhuizing naar de VS behoort Shulman aldaar tot de topschakers. In 2000 werd hij gedeeld eerste op het U.S. National Open, kampioen van Texas, en winnaar van het Koltanowski Memorial. In juli 2001 werd hij met 7 pt. uit 9 gedeeld eerste op het World Open; na de tie-break werd Alexander Goldin de winnaar. In 2001 behoorde hij tot de 100 beste spelers op de wereldranglijst. In 2002 was hij gedeeld eerste bij het American Open. Hij had zich gekwalificeerd voor het FIDE wereldkampioenschap in 2004 in Tripoli (Libië), maar hij maakte deel uit van de groep schakers die dit toernooi boycotte. In 2004 was hij gedeeld derde bij het kampioenschap van de VS. In 2005 was hij kampioen van Illinois en gedeeld winnaar van het Millennium-Chess-Festival, waardoor hij zich kwalificeerde voor de Wereldbeker Schaken in 2005 in Chanty-Mansiejsk. Bij deze Wereldbeker kwam hij via het verslaan van Vadim Zvjaginsev en Aleksandr Chalifman bij de laatste 16, en verloor toen van Aleksandr Grisjtsjoek. Ook in 2007, 2009 en 2011 nam hij deel aan de Wereldbeker Schaken. In 2006 was hij tweede bij het kampioenschap van de VS, winnaar van het 107e U.S. Open Chess Championship in Chicago en gedeeld eerste bij het toernooi van de Universiteit van Texas. In 2007 werd hij gedeeld eerste bij het open toernooi van Chicago, dat in de tiebreak werd gewonnen door Vadim Milov. In 2007 werd hij gedeeld derde bij het kampioenschap van de VS in Stillwater (Oklahoma), waarmee hij zich kwalificeerde voor het Wereldkampioenschap schaken 2007. Op 21 mei 2008 won Shulman het kampioenschap van de VS. Op 25 mei 2010, werd hij gedeeld eerste in het kampioenschap van de VS in St. Louis, in de rapid tie-break (snelschaak) won GM Gata Kamsky, die daarmee kampioen van de VS werd. Hij speelde in de toenmalige U.S. Chess League, voor de "St. Louis Archbishops", waar ook Hikaru Nakamura speelde.