Још један клуб са богатом традицијом и завидним резултатима, којим се Спортско друштво може похвалити, јесте Одбојкашки клуб „Рудар“. Основан 1945. године, у својој дугој традицији, имао је и успехе и падове. Иницијативом спортских радника и заљубљеника у одбојку, 1998. године основан је Женски одбојкашки клуб „Рудар“, чију екипу чине омладинке Костолца. Ова екипа се постепено развијала и напредовала, тако да сада представља један стабилан клуб који се такмичи у Регионалној лиги.
Одбојкашки клуб „Рудар“ од 2004. до 2007. године такмичи се у Првој лиги други ранг, што представља највећи успех у историји клуба.
Данас је овај клуб стабилан друголигаш, који успешно ради и са младим селекцијама.