The robbery occurred shortly after 11:40 p.m. on Sept. 12, 2010, at the store located at 3110 Senter Road, according to police.
The man retrieved a can of beer from an aisle and walked to the front counter, where he robbed the clerk at gunpoint and fled with an undisclosed amount of cash, police said.
The clerk was uninjured in the incident.
On Thursday police released photos of the suspect taken from the store's security camera.
The suspect is described as a Hispanic man in his 40s who is 5 feet 7 inches tall and weighs about 220 pounds. He was wearing a black hooded sweatshirt and black sweatpants at the time of the robbery, police said.
Anyone with information about the case is urged to contact Detective Brian McDonald of the Police Department's robbery unit at (408) 277-4166. People wishing to remain anonymous can call Silicon Valley Crime Stoppers at (408) 947-STOP or visit www.svcrimestoppers.org.