Yes, L-Theanine and magnesium can work well together. L-Theanine is an amino acid, the building block of protein. Combined with the nerve-soothing muscle-relaxing magnesium, one can enjoy a state of physical relaxation along with reduced anxiety symptoms.