Taxi disrupting start-up Uber has already formed partnerships with companies as diverse as Spotify and Samsung, so it stands to reason it would make a deal with a bank.

Tuesday, the $40 billion company announced a partnership with Capital One to give certain credit card holders discounts on rides.

Passengers who use a Quicksilver card to pay for a trip on the mobile app will receive 20 percent back as a statement credit on each Uber transaction. The partnership ends April 30, 2016, Uber said in a statement. The user's credit will appear on a statement one to two business cycles after the charge is incurred.

Read MoreUber, Lyft make moves to benefit drivers



The ride-sharing service that operates in more than 300 cities, most of which are in the U.S., had spoken with other banks, but ultimately chose Capital One for its technological innovations over the last two decades.