A man serving two life prison sentences linked to a 2008 Tulsa murder plot has been charged in connection with another killing from the same year.