A bicycle cellular phone holder structure includes a base seat having a first end and a second end. The first end is formed with a first threaded hole in which a first rod member is screwed. One end of the first rod member is assembled with a first holding member, while the other end of the first rod member is mated with a rotational member. The rotational member is formed with a second threaded hole in which a second rod member is screwed. The second rod member is assembled with a second holding member. When rotating the first rod member, the first holding member is moved toward the outer side of the first end or the second end and the second holding member is moved toward the outer side of the second end or the first end so that the first and second holding members are synchronously moved.