Wojtkiewicz brał udział w dużej liczbie turniejów na całym świecie, często zdobywając nagrody w otwartych turniejach szwajcarskich. Do najbardziej spektakularnych jego sukcesów należy zwycięstwo w turnieju internetowym, zorganizowanym przez , którego stawką było zaproszenie na prestiżowy turniej z udziałem dwóch najsilniejszych szachistów świata. W rozegranym w kwietniu 2000 roku w Islandii turnieju Wojtkiewicz zajął trzecie miejsce za Garrim Kasparowem i Viswanathanem Anandem (w półfinale przegrał z Kasparowem ½ - 1½). Od końca lat dziewięćdziesiątych skoncentrował się na turniejach rozgrywanych w Stanach Zjednoczonych, zamieszkał w Baltimore i podjął studia na Uniwersytecie Marylandu, gdzie został członkiem najsilniejszej w historii uczelni drużyny szachowej. W 2004 roku, jako reprezentant USA, brał udział w mistrzostwach świata FIDE rozgrywanych systemem pucharowym. Awansował do drugiej rundy, gdzie został wyeliminowany przez Wadima Zwiagincewa.