Rolston se třikrát zúčastnil mistrovství světa juniorů – v letech 1991, 1992 (bronz) a 1993. V sezoně 1993/94 strávil většinu ročníku v celku americké reprezentace za kterou pak hrál i na olympijském turnaji v Lillehammeru 1994. Zahrál si i na olympijských turnajích v Salt Lake City 2002 (stříbro) a Turíně 2006. Dvakrát se zúčastnil i Světového poháru – 1996 (vítěz) a 2004 – a mistrovství světa 1996 (bronz).