A man who was already in custody for an unrelated offense has now been charged in connection with the fatal shooting of a Fifth Ward man from over two years ago, officials confirm.