Yes, Aleve and Tylenol are generally safe to take simultaneously. However, taking them at different times is often more effective. A person could start, for example, by taking Tylenol in the morning.