Shubert started her career with CNN as a producer in Jakarta, Indonesia, where she covered the fall of Indonesian long-time dictator Suharto in 1998 and East Timor's transition to independence in 1999. Shubert joined CNN as a reporter for CNN's Jakarta bureau, and was appointed to the position of Tokyo correspondent in 2004. During her time reporting from Tokyo, Shubert covered a number of major news stories in Japan, including the controversial deployment of Japan's Self-Defense Forces, the Japanese hostage situation in Iraq and the verdict of Shoko Asahara (the mastermind behind the 1995 sarin gas attack in Tokyo). In the summer of 2005, Shubert reported live from Hiroshima on the commemoration of the 60th anniversary of the 1945 atomic bombing for CNN's special "Remembering Hiroshima". She also reported on the nuclear tensions in the Korean Peninsula in 2006, after North Korea tested nuclear weapons.