После сиднейской Олимпиады Бичюлайтис остался в составе боксёрской команды Литвы на ещё один олимпийский цикл и продолжил принимать участие в крупнейших международных турнирах. Так, в 2001 году в лёгком весе он победил на турнире Альгирдаса Шоцикаса в Каунасе, выступил на мировом первенстве в Белфасте, где в четвертьфинале был побеждён украинцем Владимиром Колесником.