Stephen Johns' slap shot from the blue line tied it 2-2 33 seconds later at 18:43.
"No one's made the [Stanley Cup] Playoffs yet, no one's clinched a spot, so every game is just as important as the next," Johns said after the Stars went 2-0-1 on a three-game road trip. "Every point is just as valuable, and to get five out of six [points] on the road -- obviously it's a tough loss and the boys are hurting a little bit right now -- but I think if you told us we were getting five out of six on the road, we'd all be pretty happy about that."
Tyler Ennis got to a loose puck in the slot and backhanded it into an open net to put Ottawa ahead 3-2 at 9:59 of the third period.
Joe Pavelski's wrist shot from the slot to tie it 3-3 at 14:49.
"We found a way somehow to tie it up, to play our game," Khudobin said. "Sometimes overtime goes your way, and the opposite way. So today luck was on their side."
Smith said, "We had maybe a little panic in the third when they came on, but [Anderson] was there to make the saves. "I thought we broke the puck out well, I thought we had energy. I thought all the guys contributed."