In 1995, OfficeMax became one of a handful of companies doing business through internetMCI. Around this time Kmart sold the remaining 25% of the OfficeMax shares it held. On July 14, 1996, a new kiosk program called BatteryMax was test launched in two Phoenix stores. BatteryMax were operated by Batteries for Everything.

OfficeMax also filed lawsuits for infringement for use of the "Max" name against Med Max and Circuit City for CarMax, its used car business. For the