A shoelace structure includes an outer sleeve, a liner mounted in the outer sleeve, and an inner core mounted in the liner. The inner core includes a first weaving thread and a plurality of second weaving threads. The first weaving thread interweaves and intertwines with the second weaving threads, with the second weaving threads being secured to the first weaving thread, thereby defining a plurality of enlarged portions and a plurality of separation portions. The liner is squeezed by the enlarged portions of the inner core and defines a plurality of expanded sections and a plurality of recessed sections. The expanded sections of the liner respectively corresponds to the enlarged portions of the inner core, and the recessed sections of the liner respectively corresponds to the separation portions of the inner core.