Малленс был выбран под 24-м номером на драфте НБА 2009 года командой «Даллас Маверикс» и тут же был обменян в «Оклахома-Сити Тандер» на Родрига Бобуа и будущий выбор во втором круге драфта. В середине 2009 года, Малленс попросил, чтобы все средства массовой информации и одноклубники называли его «Байрон», а не «BJ».