В 2004 г. команда играла в FIBA CUP дебютировали на европейских соревнованиях, играя FIBA EuroCup Challenge, завершив участие 2 победами и 4 поражениями, в группе с Альба Фехервар, BC Boncourt а также БК Брно, который фактически был соперником в первом европейском матче. В 2007 году команда дошла до финала Кубка Португалии против «Порту», проиграв со счетом 86-77. В сезоне 2008–09 «Белененсеш» дисквалифицировал баскетбольную команду из-за финансовых проблем.[3][4] Спустя сезон клуб был восстановлен в низших дивизионах, вернувшись в профессиональную лигу. Играя в Пролиге пятый сезон подряд, команду тренирует известный португальский экс-игрок. Сержио Рамос.
В 2008 году баскетболист Белененсиса. Паулу Симау завершил свою международную карьеру, став на тот момент португальским игроком с наибольшим количеством матчей за сборную (113).
