This Quality Improvement project evaluated the implementation of a virtual Tai Chi program for older Veterans (OVs) at risk of loneliness and/or physical deconditioning. A 12-week Tai Chi course was conducted virtually at three Veterans Affairs sites using VA Video Connect (VVC). Changes in physical function based on the 30-Second Chair Stand (30CST) and loneliness based on the De Jong Gierveld Loneliness Scale (DJGS) were measured, as were the OVs’ satisfaction and adherence. Of 109 OVs who enrolled, 74 completed the program with a mean attendance rate of 84%. Completers demonstrated a statistically significant improvement in the 30CST, and those who were moderately or severely lonely at baseline saw a statistically significant improvement in the DJGS. Course evaluations were generally very positive. Results suggest that a virtual Tai Chi program is an effective and very satisfying intervention for OVs at risk of loneliness or physical deconditioning.