Heuberger gehörte von 1997 bis 1999 und dann noch einmal 2004 der Schweizer Davis-Cup-Mannschaft an und war zeitweise Ersatzkapitän des Schweizer Teams. Von acht Einzelmatches gewann er eines. Seinen Platz im Team nahm Michel Kratochvil ein.