In many countries, bicycle sharing service has been integrated into the urban public transportation system. This is because bicycle sharing is seen as a good alternative for the environment. Bicycle sharing is particularly popular for a short trip in urban areas where traffic congestion and pollution from vehicles’ emission is a concern. In Malaysia, bicycle sharing service is relatively new. The primary objective of the study is to investigate public perceptions of the use of bicycle sharing. Data were collected through interview and secondary sources. The findings indicate that there are barriers that hinder the willingness of Malaysians to use bicycle sharing. Implications of the study are discussed.