The city had wanted the bike share, called Citi Bike, to start in two weeks.
Now, the Department of Transportation won't say when it will begin.
Once in place, people will be able to rent bikes at docking stations in Manhattan and Brooklyn.
City officials are hoping to get the program started in August.
WAKE UP WITH EYEWITNESS NEWS! Click here to download the WABC Eyewitness News Alarm Clock app from iTunes. or search WABC or 7online in the app store.
Get Eyewitness News Delivered