Si se está meciendo de un lado a otro, no le metas más libros y esperes que se estabilice solo, eso solo va a empeorar las cosas. El problema casi seguro es una combinación de uniones flojas y falta de soporte lateral, no una única cosa.
Antes de anclarlo a la pared (que probablemente es donde acabarás de todas formas), quita el panel trasero y revisa esas clavijas de madera por donde encajan las piezas del marco, probablemente estén bastante sueltas después de 15+ años. Yo tenía exactamente el mismo Billy de esa época, y cuando finalmente me hartó el bamboleo, descubrí que las clavijas se habían encogido un poco y simplemente estaban sueltas en sus agujeros. Puedes intentar sacarlas y reemplazarlas con clavijas de madera un poco más gruesas, o envolver las existentes con una capa fina de masilla de madera o incluso papel de lija para apretarlas más. También aprieta los pernos que mantienen el marco unido.
Dicho esto, si apretar las uniones no lo soluciona completamente, los anclajes de pared son genuinamente la opción correcta, los estantes Billy no fueron realmente diseñados para estar de pie por sí solos cuando envejecen. ¿El panel trasero se ve deformado o sigue plano? ¿Y cuánto peso estás pensando en cargar con libros?