The former Stoke City marksman is out of contract at The Withdean Stadium and has still not sorted out a new deal with The Seagulls.
Iwelumo is now said to be in talks with League One duo Doncaster and Milton Keynes about a move.
The marksman helped Mark McGhee's side retain their place in the Championship for next term, but could be ready to move on.
McGhee was thinking about offering Iwelumo a new deal, but the striker seems to have lost patience and is looking elsewhere.