(Farah Abdi Warsameh/AP Photo)

Alabama-born jihadist Omar Hammami never could make much of a rapping career in Somalia, but the U.S. government now believes he - or at least information leading to his arrest - is worth a whopping $5 million.

Hammami, also known as Abu Mansoor al-Amriki, and fellow U.S. citizen Jehad Serwan Mostafa are the latest additions to the State Department's Rewards for Justice program, which already hosts dozens of designated terrorists including al Qaeda leader Ayman al-Zawahiri.

Hammami, already a member of the U.S. Treasury's Designated Terrorist List and the FBI's Most Wanted List, has been a high-profile member of the Somalia-based al-Shabaab terrorist organization for years. The U.S. government accuses Hammami of being a propagandist and, at times, a military leader of the group; though recent, curiously public spats between Hammami and al-Shabaab's leadership seem to have thrown his status into question.

READ: American Terrorist's Mom Wants Him Back Home

U.S. authorities believe that Mostafa, a resident of California, is also in Somalia. According to the State Department, Mostafa "served as a media expert and leader of foreign fighters for al-Shabaab."

The State Department is also seeking information on Californian Adam Gadahn, an alleged terrorist and supporter of al Qaeda. There is a $1 million reward for information leading to his arrest.

MORE INFO: Rewards for Justice Program

ABC News' Dana Hughes contributed to this report.