Quan Tran, 36, of Alameda and Edward Tam, 40, of Oakland are charged with commercial burglary.
Police responded to an alarm at the Kmart on Floresta Boulevard around 5 a.m.
Officers say a car parked near the garden center sped away when they arrived.
The men were caught later with thousands of dollars worth of jewelry stolen from the store.
