The Serbian centre-half had seemed set to move to the Riverside during the summer but the deal fell through as Subotic required surgery, resulting in a lengthy spell on the sidelines.
The 28-year-old has now returned to fitness but he is yet to feature for BVB this season, although he has had two outings for Dortmund's second string.
Subotic is under contract at the Westfalenstadion until 2018 but head coach Thomas Tuchel remains keen to offload the defender.
The player's agent, Frieder Gamm, has now encouraged potential suitors to make a move in the January window and Boro may be tempted to reignite their interest.
Gamm told Starsport:
There were several options from all over Europe last summer but the rib operation had priority at that time. There was serious interest from several clubs but due to the operation a transfer did not take place
Everything is possible in football
Real Madrid v Liverpool: A goal to be scored (90 mins) - 40/1 with Ladbrokes. 18+. UK+IRE New Customers Only. Available for a limited time. Min deposit £5. Certain payment methods and cashout excluded. Winning bets paid in cash based on the normal price on our website. Enhanced odds paid in £5 free bets. Free bets valid for 4 days. Free bet stake not returned. T&Cs Apply.
40/1 Real Madrid v 60/1 Liverpool with Betfair. New Customers can get Real at an enhanced 40/1 to win 90 mins or Liverpool at 60/1. Max Stake £1. Winnings paid in free bets, valid for 7 days, only deposits with cards/Paypal count. Exchange and multiple bets excluded. T&C’s Apply. 18+|Gamble Aware.
Bore Draw Offer - get a refund on selected pre-match markets if any game finishes 0-0 with bet365.