Muscle contraction and other forms of cell motility occur as a result of cyclic interactions between myosin molecules and actin filaments. Force generation is generally attributed to ATP-driven structural changes in myosin, whereas a passive role is ascribed to actin. However, some results challenge this view, predicting structural changes in actin during motor activity, e.g., when the actin filaments slide on a myosin-coated surface in vitro. Here, we analyzed statistical properties of the sliding filament paths, allowing us to detect changes of this type. It is interesting to note that evidence for substantial structural changes that led to increased bending flexibility of the filaments was found in phalloidin-stabilized, but not in phalloidin-free, actin filaments. The results are in accordance with the idea that a high-flexibility structural state of actin is a prerequisite for force production, but not the idea that a low-to-high flexibility transition of the actin filament should be an important component of the force-generating step per se. Finally, our data challenge the general view that phalloidin-stabilized filaments behave as native actin filaments in their interaction with myosin. This has important implications, since phalloidin stabilization is a routine procedure in most studies of actomyosin function.