An exercise device includes a first treadle assembly supporting a first moving surface and a second treadle assembly supporting a second moving surface. The exercise device further includes an upper body exercise assembly operably associated with the exercise device. The first treadle assembly is pivotally coupled with the frame structure, and the second treadle assembly is pivotally coupled with the frame structure. In another form, an exercise device includes a frame structure, a first treadle assembly having a first endless belt in rotatable engagement with a first roller, a second treadle assembly having a second endless belt in rotatable engagement with a second roller, and a flywheel operably coupled with the first endless belt and the second endless belt.