VeriSign (VRSN) had the highest return between 1996 and 1999 by a large-cap US stock, returning 3,625.6%.

ASSET	YEARS	% RETURN
VeriSign (VRSN)	1996-1999	3,625.61%
Qualcomm (QCOM)	1996-1999	3,346.9%
Amazon (AMZN)	1996-1999	3,022.48%
Jabil Circuit (JBL)	1996-1999	2,411.94%
Nokia (NOK)	1996-1999	1,948.18%
NetApp (NTAP)	1996-1999	1,561.19%
ASML Holding NV ADR (ASML)	1996-1999	1,223.61%
Cisco Systems (CSCO)	1996-1999	1,194.12%
MicroStrategy (MSTR)	1996-1999	1,192.31%
Best Buy (BBY)	1996-1999	1,136.91%
Telefonica SA ADR (TEF)	1996-1999	1,046.8%
F5 Networks (FFIV)	1996-1999	1,012.2%
Cognizant Technology Solutions Corp Class A (CTSH)	1996-1999	993.02%
Microsoft (MSFT)	1996-1999	962.87%
Qiagen (QGEN)	1996-1999	898.36%
Oracle (ORCL)	1996-1999	784.7%
Infosys Ltd ADR (INFY)	1996-1999	783.34%
Charles Schwab (SCHW)	1996-1999	776.11%
Check Point Software Technologies (CHKP)	1996-1999	728.13%
Texas Instruments (TXN)	1996-1999	674.57%
Vodafone Group PLC ADR (VOD)	1996-1999	667.51%
STMicroelectronics NV ADR (STM)	1996-1999	648.63%
Expeditors International of Washington (EXPD)	1996-1999	631.19%
eBay (EBAY)	1996-1999	602.01%
WPP PLC ADR (WPP)	1996-1999	580.22%

Large-cap stocks are treated as having a market cap of $10B+.