If you're looking for a meeting place or a good stop around ½ or halfway between Eden Prairie and Gaylord, you can try Young America, MN, which is about half an hour west of Eden Prairie, or about half an hour northeast of Gaylord.
About ¼ or a fourth of the way, you can stop at Dahlgren, MN. This is about 15 minutes southwest of Eden Prairie.
About ⅓ or a third of the way, you can stop at Benton, MN. This is about 19 minutes west of Eden Prairie.
About ⅔ or two thirds of the way, you can stop at Green Isle, MN. This is about half an hour southwest of Eden Prairie, or about 17 minutes northeast of Gaylord.
If you drive straight through without stopping at all, the total distance is 49 miles. The distances shown above don't include local roads to get into each town, so if you're planning a long road trip, make sure you factor in traffic and road conditions, rest stop breaks, and interesting detours along the way. If you're in a rush, you can do the trip with zero stops, and your total travel time would be around 52 minutes.