The action hero was in London to sign copies of his new memoir Total Recall at Waterstones bookstore in London's Piccadilly.
Lewis was one of the hundreds of fans who turned out to meet the actor-turned-politician, but huge crowds meant the retailer's bosses had to close the queue, leaving the Brit out in the cold.
Taking to his Twitter.com account, Lewis writes, "Gutted. They've closed the queue at Waterstone's for Schwarzenegger. One day, Arnie, our paths will cross, but not today."
A representative for the store tweets, "Our Schwarzenegger event... is now at full capacity. No more spaces available for the signing. Apologies."