BELLEVUE, Wash. — To many people, the coffee dispensed by vending machines is a sour brew, forever associated with jury duty waiting rooms and bowling alleys.

But Coinstar, which has become a force in self-service retailing through the swift rise of Redbox, its movie rental subsidiary, hopes to change that. When a visitor to its headquarters here dips a credit card into a coffee machine in the company cafeteria, the machine grinds a batch of beans and dribbles out a $1 cup of fresh coffee that tastes pretty close to a cup from any upscale coffee bar.

The machine is the latest bet by Coinstar, which is best known for its Redbox kiosks that have become nearly inescapable in some parts of the country. More than 35,000 of the bright red machines are tucked into corners of Wal-Marts, McDonald’s outlets and drugstores. Its $1.20-a-night DVD rentals made it into the biggest renter of home videos in the United States and helped drive many Blockbuster stores out of business.

Those cheap rentals also turned Redbox into one of Hollywood’s boogeymen who, along with Netflix, were blamed for accelerating the decline of home video sales. Faced with the prospect that online movie watching will eventually replace physical discs, Redbox last week banded together with Verizon Communications to form a service that combines DVD and streaming movie options.

Redbox’s profile has largely overshadowed its parent company’s broader ambitions to reinvent vending machines by applying them to new categories of retailing, as well as old ones like coffee. In an interview at the company’s headquarters, Paul Davis, chief executive of Coinstar, said there was great convenience in self-service kiosks because of how widely they can be placed in grocery stores and other locations.

“Consumers love it because they don’t have a lot of time on their hands,” Davis, 54, said over coffee dispensed by the new vending machine in Coinstar’s cafeteria. “We try to be where the consumer goes every day.”

Until Redbox took off, Coinstar was known for its namesake coin-counting kiosks, more than 20,000 of which are now installed inside grocery and other retail chains. The company was founded just over two decades ago by Jens Molbak, who as a Stanford University graduate student realized there wasn’t an easy way to spend the spare change piled up in a jar on top of his dresser. Coinstar converts change into cash or store vouchers, earning a transaction fee in the process.

The coffee kiosks are the first of what Coinstar expects to be a wave of new vending machines from the company. It is testing the machines in locations around the country and expects to have about 500 installed by the end of the year.

Davis envisions the 3-foot-by-3-foot kiosks going into supermarkets, gas stations and office buildings, though he does not see a need for them in retail locations that already have a small Starbucks or some other coffee chain. Coinstar joined with Starbucks on the kiosks, which are labeled with the company’s Seattle’s Best Coffee brand.

Michael Pachter, an analyst at Wedbush Securities, said he believed the coffee kiosks represented a meaningful growth market for Coinstar. “The retailer relationship is their biggest competitive advantage,” Pachter said. “If every place has a coin box, they know how to get another 12 square feet.”

A kiosk concept Coinstar is experimenting with in about eight retail locations in Texas and California is called Gizmo, through which it sells used video game consoles, iPads and other electronics. Many of the items in the kiosks are refurbished by a manufacturer or another party with prices that are up to half off retail, Davis said.

Other concepts it is testing include ecoATM, a kiosk created by a startup Coinstar invested in that allows consumers to trade in old cellphones and other electronics for cash. The machine uses a camera to evaluate the condition of the devices. Coinstar says the traded-in phones often end up being sold in developing countries, a more environmentally friendly outcome than going to landfills.

Davis said Coinstar had about eight or nine kiosk ideas in various stages of development, part of an effort it established about 18 months ago. It tests concepts in public locations, often in primitive form and with employees nearby to observe how customers are interacting with them; the early prototypes of Gizmo, for example, were made out of cardboard.

“What we try to do is plant a lot of seeds,” Davis said. “We know the math says only about half are going to work.”